期刊文献+

循环图C(3m,m)的交叉数(英文)

Crossing Number of C(3m,m)
下载PDF
导出
摘要 利用图的切割术和归纳方法,证明了循环图C(3m,m)的交叉数是m。 Using surgical operations on graphs and induction method, this paper proved that the crossing number of the circular graph C(3m, m) is m.
出处 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第3期62-66,共5页 Journal of East China Normal University(Natural Science)
基金 国家自然科学基金(10271648)
关键词 交叉数 画法 循环图 crossing number drawing circular graph
  • 相关文献

参考文献6

  • 1BONDY J A,MURTY U S R.Graph Theory with Application[M].London:Macmillan,1979.
  • 2郝荣霞,刘彦佩.关于循环图交叉数的新上界(英文)[J].运筹学学报,1999,3(3):1-6. 被引量:9
  • 3LIU T,LIU Y.On the crossing number of circular graph[J].OR Transactions,1998,2(3):32-38.
  • 4RICHTER B R,SALAZAR G.The crossing number of P(N,3)[J].Graphs and Combinatorics,2002,18:381-394.
  • 5LU J J,REN H,MA D J.The crossing number of C(m,3)[J].J of Sys Sci & Math Sci,2006,26(4):504-512.
  • 6MA D J,REN H,LU J J.The crossing number of the circular graph C(2m + 2,m)[J].Discrete Math,2005,304:88-93.

二级参考文献10

  • 1格罗塞.艺术的起源[M].北京:商务印书馆,1984年版..
  • 2.古希腊罗马哲学[M].北京:三联书店,1957年版..
  • 3.马恩选集(第一卷)[M].北京:人民出版社,1972年版..
  • 4.艺术中的哲学[M].福州:福建人民出版社,1983年版..
  • 5耶日·格洛托夫斯基.迈向质朴戏剧[M].北京:中国戏剧出版社,1984年版..
  • 6彼得·布鲁克.空的空间[M].北京:中国戏剧出版社,1988年版..
  • 7黑格尔.美学第三卷(下册)[M].北京:商务印书馆,1981年版..
  • 8史蒂文·康纳.后现代主义文化[M].北京:商务印书馆,2002年版..
  • 9Liu Tongyin,运筹学学报,1998年,2卷,4期,31页
  • 10刘彦佩,Embeddability in Graphs,1995年

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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