湖北文理学院学报Issue(11):11-14,4.
一个五阶图与路及圈的联图的交叉数
Crossing Numbers of Join of Paths and Cycles with the Graph on Five Vertices
摘要
Abstract
The investigation on the crossing number of graphs is a NP-complete problem. There are only few results about crossing numbers of graphs obtained as join product of two graphs. In this paper, we study the crossing numbers of the join products G nK+ , G P+ and G C+ for the graphs G of order five. 4 1 4 n 4 n 4关键词
交叉数/联图/画法/路/圈Key words
Crossing number/Join/Drawing/Path/Cycle分类
数理科学引用本文复制引用
李敏..一个五阶图与路及圈的联图的交叉数[J].湖北文理学院学报,2012,(11):11-14,4.基金项目
湖北省自然科学基金项目(2012FFC05301) (2012FFC05301)