期刊文献+

循环图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.
  • 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

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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