Wm与Pn的笛卡儿积图的交叉数(英文)

被引：6

作者：

王晶 ^{[1
,2
]}

吕胜祥 ^{[3
]}

黄元秋 ^{[2
]}

机构：

[1] Department of Mathematics and Information Sciences, Changsha University

[2] Department of Mathematics, Hunan Normal University

[3] Department of Mathematics, Beijing Jiaotong University

来源：

数学研究与评论 | 2009年 / 29卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

Most results on crossing numbers of graphs focus on some special graphs, such as the Cartesian products of small graphs with path, star and cycle. In this paper, we obtain the crossing number formula of Cartesian products of wheel Wm with path Pn for arbitrary m ≥ 3 and n ≥ 1.

引用

页码：362 / 366

页数：5