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

一个六阶图F与Sn的笛卡尔积交叉数

On the Crossing Numbers of F×S_n
下载PDF
导出
摘要 把F的六个顶点与另外n个顶点都连边得到一类特殊的图Hn.本文证明了Hn的交叉数为Z(6,n)+2[n/2],并在此基础上证明了一个六阶图F与Sn的笛卡尔积交叉数为Z(6,n)+2[n/2]. By connecting the 6 vertices of F to other n vertices will obtain a special family of graph denoted by Hn. In this paper, we proved that the crossing number of Hn is Z（6, n） ＋ 2[ n/2], and the crossing number of Cartesian products of F with star K1,n is Z（6, n） ＋2[n/2].
作者 贺佩玲 黄元秋
机构地区 湖南人文科技学院教育系 湖南师范大学数计院
出处 《吉林师范大学学报（自然科学版）》 2008年第4期14-16,共3页 Journal of Jilin Normal University:Natural Science Edition
基金 国家自然科学基金项目(10771062) 湖南省教育厅重点资助项目(05A037) 校级青年基金课题(2008QN21)
关键词 交叉数 星 笛卡尔积 crossing number star cartesian product
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献6

  • 1J. A. Bondy, U. S. R. Muty, Graph Theroy with Application[ M].London, 1976.
  • 2M. R. Gerey and D. S. Johnson, Crossing number is NP-complete[ J]. SIAN J. Algebraic. Discrete Methods, 1993,4:312 - 316.
  • 3M. Klesc,The cmsaing numbers of products of Paths with 5-vertex graphs[J] .J. Disc. math,2001,233:353 - 359.
  • 4KAsano.The crossing number of K1,3,n and K2,3,n[J]. J.Graph Theroy, 1986,10:1 -8.
  • 5M. Klese,The crossing number of K2,3Pn and K.2,3Sn[J] .Tatra, Mountains MathPubl, 1996,9:51 -56.
  • 6于平,黄元秋.P_m与W_n的笛卡尔积交叉数[J].湖南师范大学自然科学学报,2005,28(1):14-16. 被引量：5

二级参考文献12

  • 1BONOY J A,MUTY U S R.Graph theory with application[M].LTK:The MacMillan Press,1976.
  • 2BEINEKE L W,RINGEISEN R D.On the crossing numbers of products of cycles and graphs of order foru[J].J Graph Theory,1980,4:145-155.
  • 3KLD(OˇS)P,GUG R K.Grossing number problems[J].Am Math Maonth,1973,80:52-58.
  • 4GAREY M R,JOHNSON D S.Grossing number is NP-complete[J].SIAM J Algebraic Discrete Methods,1993,4:312-316.
  • 5KLE (SˇEˇ) M.The crossing numbers of products of paths and sta rs with 4-vertex graphs[J].J Graph Theory,1994,18:605-614.
  • 6KLE (SˇEˇ) M.The crossing numbers of products of paths with 5-vertex graphs[J].J Disc math,2001,233:353-359.
  • 7ASANO K.The crossing number or K1,3,n and K2,3,n[J].J Graph Theory,1986,10:1-8.
  • 8KLE (SˇEˇ) M.On the crossing number of Cartesian products of stars and paths of cycles[J].Math Slovaca,1991,41:113-120.
  • 9KLE (SˇEˇ) M.The crossing number of certain Cartesian products[J].Discuss Math Graph Theory,1995,15:5-10.
  • 10KLE(SˇEˇ) M.The cnossing number of K2,3×Pn and P2,3×Sn[J].Tatra Mauntains Math Publ,1996,9:51-56.

共引文献4

吉林师范大学学报（自然科学版）
2008年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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