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

P_m与W_n的笛卡尔积交叉数 被引量：5

On the Crossing Numbers of P_m×W_n
下载PDF
导出
摘要 　给出了一个关于Pm与Wn的笛卡尔积交叉数的上界,并且确定了P1×Wn,P2×Wn和P3×Wn的交叉数. In this paper,we give an upper bound on the crossing numbers ofP_m×W_n,and determine the crossing numbers ofP_1×W_n,P_2×W_n,and P_3×W_n,respectively.
作者 于平 黄元秋
机构地区 湖南师范大学数学与计算机科学学院
出处 《湖南师范大学自然科学学报》 CAS 北大核心 2005年第1期14-16,27,共4页 Journal of Natural Science of Hunan Normal University
基金 国家自然科学基金资助项目(10271045) 国家自然科学数学天元青年基金资助项目(10226018) 湖南省教育厅青年基金资助项目(02B018)
关键词 笛卡尔积 交叉数 PM 上界 graph crossing number path wheel homeomorphic drawing cartesian product
分类号 O157.5 [理学—基础数学] TK421.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.

同被引文献37

引证文献5

二级引证文献12

湖南师范大学自然科学学报
2005年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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