高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2010年
1期
75-84
,共10页
交叉数%K_(1,1,2,2)%笛卡尔积%同胚%路
交扠數%K_(1,1,2,2)%笛卡爾積%同胚%路
교차수%K_(1,1,2,2)%적잡이적%동배%로
crossing number%K_(1,1,2,2)%Cartesian product%homeomorphism%path
已经确定了的六个顶点的图与路、星和圈的笛卡尔积的交叉数为数不多,作者们继续深化这方面的研究,确定了K_(1,1,2,2)与路P_n的笛卡尔积的交叉数为9_n -1.
已經確定瞭的六箇頂點的圖與路、星和圈的笛卡爾積的交扠數為數不多,作者們繼續深化這方麵的研究,確定瞭K_(1,1,2,2)與路P_n的笛卡爾積的交扠數為9_n -1.
이경학정료적륙개정점적도여로、성화권적적잡이적적교차수위수불다,작자문계속심화저방면적연구,학정료K_(1,1,2,2)여로P_n적적잡이적적교차수위9_n -1.
There are known few results on the crossing numbers of Cartesian products for graphs having six vertices with paths, cycles and stars. The research in this aspect is deepened, and it is determined that the crossing number of K_(1,1,2,2) with P_n is 9_n - 1.
