期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

The Crossing Number of the Cartesian Products of Wm with Pn 被引量：6

The Crossing Number of the Cartesian Products of Wm with Pn
下载PDF
导出
摘要 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. 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.
作者 WANG Jing LV Sheng Xiang HUANG Yuan Qiu
机构地区 Department of Mathematics and Information Sciences Department of Mathematics Department of Mathematics
出处 《Journal of Mathematical Research and Exposition》 CSCD 2009年第2期362-366,共5页 数学研究与评论（英文版）
基金 the National Natural Science Foundation of China （No. 10771062） and New Century Excellent Talents in University （No. 07-0276）.
关键词 DRAWING crossing number WHEEL PATH Cartesian product. Wm Pn 笛卡儿积图 交叉数
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献10

  • 1GROSS J L, TUCKER T W. Topological Graph Theory [M]. John Wiley & Sons, Inc., New York, 1987.
  • 2HAFLARY F. Graph Theory [M]. Addieon-Wesley Publishing Co., Reading, Mass.-Menlo Park, Calif-London, 1969.
  • 3KLESC M. The crossing numbers of products of paths and stars with 4-vertex graphs [J]. J. Graph Theory, 1994, 18(6): 605--614.
  • 4KLESC M. The crossing numbers of certain Cartesian products [J]. Discuss. Math. Graph Theory, 1995, 15(1): 5-10.
  • 5KLESC M. The crossing number of K2,3 × Pn and K2,3 × St, [J]. Tatra Mt. Math. Publ., 1996, 9: 51-56.
  • 6KLESC M. The crossing number of K5 × Pn [J]. Tatra Mt. Math. Publ., 1999, 18: 63--68.
  • 7KLESC M. The crossing numbers of Cartesian products of paths with 5-vertex graphs [J]. Discrete Math., 2001, 233(1-3): 353-359.
  • 8KLESC M. On the crossing numbers of Cartesian products of stars and paths or cycles [J]. Math. Slovaca, 1991, 41(2): 113-120.
  • 9YU Ping, HUANG Yuanqiu. The crossing numbers of Pm × Wn [J]. J. Nat. Sci. Human Norm. Univ., 2005, 28(1): 14-16. (in Chinese)
  • 10BOKAL D. On the crossing numbers of Cartesian products with paths [J]. J. C, ombin. Theory Ser. B, 2007, 97(3): 381-384.

同被引文献19

引证文献6

二级引证文献13

Journal of Mathematical Research and Exposition
2009年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部