期刊文献+

C_m+{e_1},C_m+{e_1}+{e_2}与P_n的笛卡儿积的交叉数

Crossing Number of C_m+{e_1} and C_m+{e_1}+{e_2} with P_n
下载PDF
导出
摘要 确定了笛卡尔积图(Cm+{e1})×Pn(m≥5,n≥1)的交叉数,以及笛卡尔积图(Cm+{e1}+{e2})×Pn(m≥5,n≥1)的交叉数,其中e1,e2∈vivi+2(i=1,2,…,m,i+2(modm)).若e1的端点为vj,vj+2,则e2的端点不为vj+1. We have determined the crossing numbers of (Cm+{e1})×Pn and (Cm+{e1}+{e2})×Pn(m≥5,n≥1), If the endpoints are vj,vj+2(j=1,2,…,m,i+2(mod m)) the endpoints of e2 aren't vj+1.
出处 《吉首大学学报(自然科学版)》 CAS 2007年第3期16-18,共3页 Journal of Jishou University(Natural Sciences Edition)
基金 湖南省教育厅重点资助项目(05A037)
关键词 画法 交叉数 笛卡尔积 同胚 graph drawing crossing number cartesian product homeomorphism
  • 相关文献

参考文献3

  • 1BONDY,J A,MURTY,et al.图论及其应用[M].北京:科学出版社,1984.
  • 2BEINEKE 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.
  • 3KLESC M.The Crossing Number of Certain Cartesian Products[J].Discuss.Math.Graph Theory,1995,15:5-10.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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