吉首大学学报（自然科学版）2008，Vol.29Issue(5)：23-29,7.
一个六阶图与星的笛卡儿积交叉数
Crossing Number of the Cartesian Product of a 6-Vertex Graph with Sn
摘要
Abstract
There are several known exact results on the crossing numbers of Cartesian products of stars with "small" graphs. In this paper we extend these results to the cartesian products of a specific 6-vertex with the star K1,n and determine its crossing number is z(6, n)+4n. In addition we give the crossing number of the graph Hn obtained by adding 2 edges to the graphin K2,4,n such a way that these new edges respectively join a pair of vertices of degree n+2 of the graph K2,4,n.关键词
图/笛卡儿积/交叉数/星Key words
graph/cartesian product/crossing number/star分类
数理科学引用本文复制引用
张莉茜,李波,黄元秋..一个六阶图与星的笛卡儿积交叉数[J].吉首大学学报（自然科学版）,2008,29(5):23-29,7.基金项目
Supported by the NSFC(10771062) （10771062）
New Century Excellent Talents in University (NCET-07-0276) （NCET-07-0276）
