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

五阶图与星图的笛卡尔积交叉数(英文)

The Crossing Number of Cartesian Products of Stars with 5-vertex Graphs II
下载PDF
导出
摘要 The crossing number of cartesian products of paths and cycles with 5-vertex graphs mostly are known, but only few cartesian products of 5-vertex graphs with star K 1,n are known. In this paper, we will extent those results, and determine the crossing numbers of cartesian products of two 5-vertex graphs with star K 1,n . The crossing number of cartesian products of paths and cycles with 5-vertex graphs mostly are known, but only few cartesian products of 5-vertex graphs with star K 1,n are known. In this paper, we will extent those results, and determine the crossing numbers of cartesian products of two 5-vertex graphs with star K 1,n .
作者 何小年
机构地区 College of Electrical and Information Engineering
出处 《Chinese Quarterly Journal of Mathematics》 CSCD 2011年第4期563-567,共5页 数学季刊（英文版）
基金 Supported by the Scientific Research Fund of Education Department of Hunan Province(08C518)
关键词 GRAPH DRAWING crossing number STAR Cartesion products graph drawing crossing number star Cartesion products
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献12

  • 1ERDS P, GUG R K. Crossing number problems[J]. Am Math Month, 1973, 80: 52-58.
  • 2GAREY M R, JOHNSON D S. Crossing number is NP-complete[J]. SIAM J Algebraic Discrete Methods, 1993, 4: 312-316.
  • 3BEINEKE L W, RINGEISEN R D. On the crossing numbers of products of cycles and graphs of order four[J]. J Graph Theory, 1980, 4: 145-155.
  • 4DEAR A M, RICHTER R B. The crossing number of C 4 × C 4 [J]. Graph Theory, 1995, 19: 125-129.
  • 5KLE   M. On the crossing number of Cartesian products of stars and paths or cycles[J]. Math Slovaca, 1991, 41: 113-120.
  • 6KLE   M. The crossing numbers of products of paths and stars with 4-vertex graphs[J]. Graph Theory, 1994, 18: 605-614.
  • 7KLE   M. The cnossing number of K 2,3 × P n and K 2,3 × S n [J]. Tatra, Mountains Math Publ, 1996, 9: 51-56.
  • 8KLE   M, RICHTER M, STOBERT R B. The crossing number of C 5 × C n [J]. J Graph Theory, 1996, 22: 239-243.
  • 9KLE   M. The crossing number of Cartesian products of stars and graph of order five 5-vertex graphs[J]. Graphs and Combinatorics, 2001, 17: 289-294.
  • 10KLE   M. On the crossing number of Cartesian products of paths with 5-vertex graphs[J]. Descrete Math- ematics, 2001, 233: 353-359.
Chinese Quarterly Journal of Mathematics
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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