摘要
本文研究与星图有关的联图的交叉数,得到了对任意的n≥1,当m=3,4,5时,星Sm与路P_n的联图的交叉数;以及对任意的n≥3,当m=3,4时,星S_m与圈C_n的联图的交叉数.
This paper studies the crossing numbers of the join graphs, and gets the exact value of cr(Sm ∨ Pn) for m = 3, 4, 5 and arbitrary n ≥ 1, and the exact value of cr(Sm ∨ Cn) for m = 3, 4 and arbitrary n ≥ 3.
出处
《数学进展》
CSCD
北大核心
2011年第5期631-636,共6页
Advances in Mathematics(China)
基金
国家自然科学基金(No.10771062)
新世纪优秀人才支持计划(No.07-0276)
湖南省教育厅项目(No.10C0410)
长沙学院人才引进项目(No.SF0904
No.SF0905)
湖南省研究生科研创新项目(No.CX2009B098)
长沙市科技计划(No.K0902210-11)
关键词
图
画法
交叉数
联图
graph
drawing
crossing number
join graph