期刊文献+

循环图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
  • 相关文献

参考文献15

  • 1West D. B. Introduction to Graph Theory. Beijing: China Machine Press, 2004. 被引量:1
  • 2Garey M R, Johnson D S. Crossing Number is NP-complete. SIAM J. Algeb. Disc. Meth., 1993, 4: 312-316. 被引量:1
  • 3Ringeisen R D, Beineke L W. The Crossing Number of C3xCn. J. Combin. Thoery (Series B), 1978, 24(2): 134-136. 被引量:1
  • 4Kles c M. The Crossing Numbers of Products of Paths and Stars with 4-vertex Graphs J. Graph Theory, 1994, 18:605-614. 被引量:1
  • 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. 被引量:1
  • 6Kles e M. The Crossing Number of K5 xPn. Tatra Mount. Math. Publ., 1999, 18:63-68. 被引量:1
  • 7Lv S X, Huang Y Q. The Crossing Number of K5xSn. Math. Resear. Expos., 2008, 28(3): 445-459. 被引量:1
  • 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. 被引量:1
  • 9Yuan Z H, Huang Y Q. The Crossing Numbers of K2,2,2×Pn. submitted to Adv. Math., 2007. 被引量:1
  • 10Yuan Z H, Huang Y Q, Liu J W. The Crossing Number of C(8,2)×Pn. Graphs and Combin., 2008, 24:597404. 被引量:1

同被引文献7

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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