西北师范大学学报（自然科学版）2017，Vol.53Issue(4)：23-26,4.DOI:10.16783/j.cnki.nwnuz.2017.04.005
Km与Pn的直积的交叉数
The crossing numbers of the direct product of Km and Pn
摘要
Abstract
The crossing number of G1 × G2 is the smallest crossings over all drawings of G1 × G2 ,which is denoted by Cr(G1 × G2 ) . This paper gives an upper bound and a lower bound of the crossing number of the direct product Km × Pn of the complete graph Km and path Pm ,i.e ,. m2 n-m2 -2mn+4≤ Cr(Km × Pm)≤(m4 -6 m3 +11 m2 -6 m)(n-1 )/6,and we show that Cr(K3 × Pn)=0 ,Cr(K4 × P3 )=4 .关键词
直积/完全图/交叉数/上下界Key words
direct product/complete graph/crossing number/upper and lower bound分类
数理科学引用本文复制引用
董晓媛,马登举..Km与Pn的直积的交叉数[J].西北师范大学学报（自然科学版）,2017,53(4):23-26,4.基金项目
国家自然科学基金资助项目(11171114) （11171114）
南通师范高等专科学校重点资助课题(TSGZ201606) （TSGZ201606）
