期刊文献+

图和色多项式根2的阶 被引量:2

Graph and the Multiplicity of Root 2 in the Chromatic Polynomial
下载PDF
导出
摘要 本文证明了3-连通非偶图的色多项式根2的阶为1;满足一定条件的非3-连通非偶图的色多项式根2的阶是图的非偶块和非偶可分块数.从而,把色多项式P(G)中1的阶是图G的非平凡块数这一结果进一步加以推广. In this paper, it was proved that the multiplicity of the root 2 in the chromatic polynomial of 3-connected non-even graph is 1 ; and it is showed that the multiplicity of the root 2 in the chromatic polynomial of non-3-connected graph with definite conditions is equal to the number of non-even blocks and non-even separable blocks. Therefore, it was spreaded that the multiplicity of the root 1 in the chromatic polynomial of a simple graph G is equal to the numble of nontrivial blocks in G.
作者 臧运华
出处 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2001年第1期148-152,共5页 数学研究与评论(英文版)
关键词 色多项式 可分块 非偶可分块 简单图 非偶块 chromatic polynomial block separable block non-even separable block.
  • 相关文献

参考文献3

  • 1Chia G L,Ars Combinatoria,1988年,26卷,65页 被引量:1
  • 2Whiteheat E G,J Graph Theory,1984年,8卷,371页 被引量:1
  • 3Chao C Y,Theory Applications Graphs,1978年,642卷,5期,2121页 被引量:1

同被引文献17

  • 1李慰萱 田丰.关于图的色多项式的若干问题.数学学报,1978,21(3):223-230. 被引量:3
  • 2Bondy J A, Murty U S R. Graph theory with applications[M], London:Macmillan Press, 1976. 被引量:1
  • 3Bollobas B. Extremal graph theory[M], London:Academic Press, 1978. 被引量:1
  • 4China G L. Some remarks on the chromatic uniqueness of graph[J], Ars Combinatoria, 1988, (26A):65~72. 被引量:1
  • 5Read R C. An introduction to chromatic polynomials[J], J Combinatorial Theory, 1968,(4):52~72. 被引量:1
  • 6Whitehead E G, Zhao L C. Cutpoints and chromatic polynomial[J], Graph Theory, 1984,(8)371~377. 被引量:1
  • 7Bondy J A, Murty U S. Graph theory with applications [ M ]. Amsterdam: North-Holland, 1976. 被引量:1
  • 8Dong F M, Koh K M, Teo K L. Chromatic polynomials and chromaticity of graphs [ M ]. Singapore, 2005. 被引量:1
  • 9Dong F M, Teo K L, Koh K M, et al. Non-chordal graphs having integral-root chromatic polynomials II[ J ]. Discrete Math ,2002,245 ( 1 ) :247-253. 被引量:1
  • 10Koh K M, Teo K L. The search for chromatically unique graphs [ J ]. Graphs and Combinatorics, 1990,6 (3) : 259- 285. 被引量:1

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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