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

用独立圈对图的一个划分 被引量：1

A Partition of Graphs with Independent Cycles
原文传递
导出
摘要 图G包含4k个点,k≥2,如果σ_2(G)≥4k,则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交. It is proved that if G is a graph of order 4k satisfyingσ_2（G）≥4k for k≥2,then G contains a 8-cycles and k-2 4-cycles,and the k-1 cycles are vertex-disjoint.
作者 李硕 孙德荣 邹青松 李峰
机构地区 昌吉学院数学系 山东大学数学学院
出处 《数学的实践与认识》 CSCD 北大核心 2010年第20期181-185,共5页 Mathematics in Practice and Theory
基金 新疆高校科研计划青年教师科研启动基金(XJEDU2009S101) 昌吉学院科研基金项目(09SSQD017)
关键词 独立圈 划分 弦 independent cycle partition chord
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Bondy J A and Murty U S R. Graph Theory with Applications[M]. London: The Macmillan Press, 1976.
  • 2El-Zahar M. On circuits in graphs[J]. Discrete Math, 1984, 50: 227-230.
  • 3Johansson R. On the bipartite case of E1-Zahars conjecture[J]. Discrete Math, 2000, 219: 123-134.
  • 4颜谨,刘桂真.图中相互独立的4-圈和含4个点的路[J].数学物理学报（A辑）,2003,23(6):711-718. 被引量：5
  • 5Amar D. Partition of a bipartite Hamiltonian graph into two cycles[J]. Discrete Math, 1986, 58: 1-10.
  • 6Enornoto H. On the existence of disjoint cycles in a graph[J]. Combinatorica, 1998, 18(4): 487-492.
  • 7李峰,耿建艳,李硕,梁峰.一种用4-圈和8-圈对二分图的划分[J].山东大学学报（理学版）,2008,43(6):15-18. 被引量：1

二级参考文献8

  • 1BONDY J A, MURTY U S R. Graph theory with applications[M] .Amsterdam: North-Holland, 1976.
  • 2MOON J, MOSER L. On Hamiltonian bipartite graphs[ J]. Israel J Math, 1963( 1):163-165.
  • 3AMAR D. Partition of a bipartite Hamiltonian graph into two cycles[J]. Discrete Math, 1986, 58:1-10.
  • 4WANG H. On 2-factors of bipartite graph[J]. J Graph Theory, 1999, 31:101-106.
  • 5CHEN G, FAUDREE R J, GOULD R J, et al. Cycles in 2-factors of balanced bipartite graphs[J]. Graphs and Combinatorics, 2000, 16:67-80.
  • 6WANG H. On quadrilaterals and cycle covers in a bipartite graph[J]. Ars Combin, 2001, 58:301-312.
  • 7WANG H. On the maximinum number of independent cycles in a bipartite graph[J]. J Combin Theory B, 1996, 67:152-164.
  • 8颜谨,刘桂真.图中相互独立的4-圈和含4个点的路[J].数学物理学报（A辑）,2003,23(6):711-718. 被引量：5

共引文献4

同被引文献5

  • 1Douglas B West.图论导引[M].李建中,骆吉洲,译.北京:机械工业出版社,2006.
  • 2RichardABrualdi.组合数学[M].北京:机械工业出版社,2005.
  • 3萧文强.波利亚计数定理[M].大连:大连理工大学出版社,2011.
  • 4Read R C. The enumeration of acyclic chemical compounds, in "chemical applications of graph theory'[M]. Balaban(ed.) A T. New York: Academic Press, 1976.
  • 5董金辉.正十二面体的旋转群诱导出的置换群的轮换指标[J].黄冈师范学院学报,2010,30(6):19-22. 被引量：1

引证文献1

二级引证文献2

数学的实践与认识
2010年 第20期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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