摘要
确定一个图的交叉数是NP-完全问题,能够确定的图类很少,难度很大,是国内外图论学者普遍关注的热点问题.在本文中,作者主要考虑一个特殊的五点图和路与圈的联图的交叉数,并确定了{C5+e}∨Pn及{C5+e}∨Cn的交叉数.
There are few results the paper, the crossing numbers concerning crossing numbers of join of {C5＋e} with the of join of some graphs. In path P,, on n vertices and with the cycle Cn are given..
出处
《汕头大学学报（自然科学版）》
2012年第1期24-26,51,共4页
Journal of Shantou University：Natural Science Edition
基金
湖南省教育厅资助项目(11C0981)
关键词
画法
交叉数
联图
路
圈
Drawing
Crossing number
Join product
Paths
Cycle
