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

循环图C(10,2)与路P_n的笛卡尔积的交叉数 被引量：2

The Crossing Number of Cartesian Product of P_n with Circulant Graph C(10,2)
原文传递
导出
摘要 证明了循环图C(10,2)与路P_n的笛卡尔积的交叉数是10n及循环图C(2m,2)的一点悬挂和两点悬挂的交叉数分别是m,2m. It has been proved that the crossing number of cartesian product of Pn with circulant graph C（10,2） is 10n and the crossing number of one and two suspensions of C（2m, 2） are rn, 2m, respetively.
作者 袁梓瀚 王晶 黄元秋
机构地区 湖南科技大学数学与计算科学学院 长沙学院信息与计算科学系 湖南师范大学数学与计算机科学学院
出处 《应用数学学报》 CSCD 北大核心 2009年第6期1133-1144,共12页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金(10771062) 教育部"新世纪优秀人才支持计划"(NCET-07-0276) 湖南省教育厅资助科研项目(08C345)资助项目
关键词 交叉数 循环图 笛卡尔积 悬挂 路 crossing number circulant graph Cartesian product suspension path
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献15

  • 1West D. B. Introduction to Graph Theory. Beijing: China Machine Press, 2004.
  • 2Garey M R, Johnson D S. Crossing Number is NP-complete. SIAM J. Algeb. Disc. Meth., 1993, 4: 312-316.
  • 3Ringeisen R D, Beineke L W. The Crossing Number of C3xCn. J. Combin. Thoery (Series B), 1978, 24(2): 134-136.
  • 4Kles c M. The Crossing Numbers of Products of Paths and Stars with 4-vertex Graphs J. Graph Theory, 1994, 18:605-614.
  • 5Beineke L W, Ringeisen R D. On the Crossing Numbers of Products of Cycles and Graphs of order Four. J. Graph Theory, 1980, 4:145-155.
  • 6Kles e M. The Crossing Number of K5 xPn. Tatra Mount. Math. Publ., 1999, 18:63-68.
  • 7Lv S X, Huang Y Q. The Crossing Number of K5xSn. Math. Resear. Expos., 2008, 28(3): 445-459.
  • 8Zheng W P, Lin X H, Yang Y S, Deng C R. On the Crossing Numbers of Km xCn and Km,1 xPn Disc. Appl. Math., doi:10.1016/j.dam.2007.09.007.
  • 9Yuan Z H, Huang Y Q. The Crossing Numbers of K2,2,2×Pn. submitted to Adv. Math., 2007.
  • 10Yuan Z H, Huang Y Q, Liu J W. The Crossing Number of C(8,2)×Pn. Graphs and Combin., 2008, 24:597404.

同被引文献7

引证文献2

应用数学学报
2009年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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