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

7阶循环图C(7，2)与P_n的笛卡儿积的交叉数 被引量：6

The Crossing Number of C(7,2)×P_n
下载PDF
导出
摘要 C(7,2)表示由圈C_7(v_1v_2…v_7v_1)增加边v_iv_i+2(i=1,2,…7,i+2(mod 7))所得的循环图.目前没有有关七阶图与路、星和圈的笛卡尔积交叉数的结果,我们证明了7阶循环图C(7,2)与路P_n的笛卡儿积的交叉数是8n. C（7, 2） is a circulant graph obtained from CT（v1v2… v7v1） by adding edges viv＋2（i = 1, 2, …, n,i ＋ 2（rood 7））. There is no results of the crossing numbers of Cartesianproducts of paths with the circulant graphs having more than six vertices. We have proved that the crossing number of cartesian product of Pn with circulant graph C（7, 2） is 8n.
作者 袁梓瀚 黄元秋 刘金旺
机构地区 湖南师范大学数学与计算机科学学院 湖南科技大学数学与计算科学学院
出处 《数学进展》 CSCD 北大核心 2008年第2期245-253,共9页 Advances in Mathematics（China）
基金 湖南省教育厅重点资助项目(N0.05A037)湖南省自然科学基金资助项目(No.06JJ2053)
关键词 画法 交叉数 C(7 2) 笛卡尔积 同胚 PN drawing crossing number C（7, 2） Cartesian product P., homeomorphism
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献14

  • 1Bondy, J.A., Muty, U.S.R., Graph Theory With Application, M. London, 1976.
  • 2Zarankiewicz, k., On a problem of P.Turan concerning graphs, J. Found.Math., 1954, 41: 137-145.
  • 3Guy, P.K., The decline and fall of Zarankiewicz's theorem, in F. Harary(ed), Proof Techniques in Graph Theory, Academic Press, N, Y, 1969, 63-69.
  • 4Garey, M.R., and Johnson, D.S., Crossing number is NP-complete, SIAM J. Algebraic Discrete Mathematic, 1993, 4: 312-316.
  • 5Ringeisen, R.B., Beineke, L.W., The crossing number of C3 × Cn, J. Combin. Thoery, 1978, 24: 234-246.
  • 6Klesc, M., The crossing numbers of products of paths and stars with 4-vertex graphs, J. Graph Theory, 1994, 18: 605-614.
  • 7Beineke, 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.
  • 8Klesc, M., The crossing number of K5 × Pn, J. Tatra Mountains Math. Public., 1999, 18: 63-68.
  • 9Shengxiang Lv, Yuanqiu Huang, The crossing number of K5 × Sn, J. The Transaction of Hunan University of Arts and Science, in press.
  • 10Yuan Zihan, Huang Yuanqiu, The crossing number of K2,2,2 × Pn submitted, 2006.

二级参考文献6

  • 1邦迪JA 默蒂USR.图论及其应用[M].北京:科学出版社,1984..
  • 2KLE SC.The cmssing numbers of products of paths and stars with 4-vertex graphs[J].J Graph Theory,1994,18:605-614.
  • 3KLE SC.The crossing number of Cartesian products of paths with 5-vertex graphs[J].Discrete Math,2001,233:353-359.
  • 4ASANO K.The crossing number of K2,3,n[J].J Graph Theory,1986,10:1-8.
  • 5ARCHDEACON D,RICHTER R B.On the parity of crossing numbers[J].J Graph Theory,1988,12:307-310.
  • 6肖文兵,黄元秋.一类笛卡积图的交叉数[J].湖南师范大学自然科学学报,2003,26(4):3-7. 被引量：5

共引文献6

同被引文献25

引证文献6

二级引证文献12

数学进展
2008年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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