图簇S_δ~G的补图的色等价图的结构性质

THE STRUCTURE CHARACTERISTICS OF THE CHROMATICALLY EQUIVALENT GRAPHS OF COMPLEMENT OF GRAPHS S_δ~G

下载PDF

导出

摘要通过研究SGδ型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性。 By studying the factorization of adjoint polynomials of graphs of Sδ^G - shape, it proves that structure characteristics of the chromatically equivalent graphs and chromatically non - uniqueness of their complement graphs.

作者张秉儒

机构地区青海师范大学数学系

出处《南昌大学学报（理科版）》 CAS 北大核心 2005年第6期562-565,共4页 Journal of Nanchang University(Natural Science)

基金国家自然科学基金资助项目(10061003)

关键词色多项式伴随多项式因式分解色等价性非色唯一图 chromatic polynomial adjoint polynomial factorization chromatically equivalent graph chromatically non - uniqueness

分类号 O175 [理学—基础数学]

引文网络
相关文献

参考文献11

1Body J A,Murty U S R.Graph Theory with Applications[M].Amsterdam:North-Holland,1976.
2Bollobas B.Modern Graph Theory[M].New York:Spinger-Verlag,1998.
3Chao C Y,Whitehead E G.On Chromatic Equivalance of Graph[J].Springer Lecture Note in Mathematics,1978(642):121～131.
4Koh K M,Teo K L.The Search for Chromatically Unique Graphs[J].Graph Combin,1990(6):259～285.
5刘儒英.求图的色多项式的一种新方法及应用[J].科学通报,1987,32:1508-1509.
6Liu R Y.Adjoint Polynomials and Chroma ticall Unique Graphs[J].Discrete Mathematics,1997(172):85～92.
7张秉儒.S^G类图簇的伴随多项式的因式分解及色性分析[J].数学进展,2004,33(4):425-433. 被引量：10
8Read R C.An Introduction to Chromatic Polynomials[J].Combin Theory,1968(4):52～71.
9Farrell E J.An Introduction to Matching Polynomials[J].Combin Theory(B),1979(27):75～86.
10Biggs N.Algebraic Graph Theory[M].Cambridge:Cambridge University Press,1974.

二级参考文献5

1Bondy J. A., Murty U. S. R., Graph Theory with Applications, Amsterdam: North-Holland, 1976.
2Joe L. Mott, Abraham Kandel, Theodorep Baker Discrete Mathematics for Computer Scientists, Reston,Virginia, 1983.
3Liu Ruying, Adjoint polynomials and chromatically unique Graphs, Discrete Mathematic, 1997, 172: 85-92.
4Zhang Bingru, The method of determining Irreducible paths Pn (n≥2), J. Acta Math. Scientia, 1997,17(Special issue): 114-119.
5K. M. Koh,K. L. Teo. The search for chromatically unique graphs[J] 1990,Graphs and Combinatorics(3):259～285

共引文献42

1郝萃菊,张秉儒.一类Ω_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].青海大学学报（自然科学版）,2013,31(1):57-61.
2马海成.一些参数的点重构性和可重构的图类[J].青海师专学报,2004,24(5):6-7.
3李颖.一元多项式因式分解一般方法[J].大庆师范学院学报,2006,26(2):101-102. 被引量：1
4钱明仁.两类图的色性分析[J].青海师范大学学报（自然科学版）,2006,22(3):18-19.
5杨继明,张秉儒,陈志华.图簇G_(j_1j_2…j_t)^(S^* (i))(p,tkm)的伴随多项式的因式分解及色性分析[J].南昌大学学报（理科版）,2006,30(5):413-417.
6曹辉.三类组合图的伴随多项式的因式分解及色性[J].西南师范大学学报（自然科学版）,2007,32(5):18-21. 被引量：2
7侯海存.一类E^S图的补图的色等价性[J].青海师范大学学报（自然科学版）,2007,23(4):5-7.
8鲍琴莲,张秉儒.两类组合图之并的补图的色等价性[J].青海大学学报（自然科学版）,2008,26(1):48-51. 被引量：1
9申世昌.关于匹配等价图的构造[J].宝鸡文理学院学报（自然科学版）,2008,28(2):86-87.
10张秉儒,芦殿军.两类E^G形图簇的补图的色等价性定理[J].南昌大学学报（理科版）,2008,32(4):343-347.

1王云,张秉儒.一类图的伴随多项式的因式分解及色性[J].怀化学院学报,2007,26(2):16-18.
2沈素军.一类图的伴随多项式的因式分解及色性[J].青海师范大学学报（自然科学版）,2006,22(1):7-10. 被引量：2
3张秉儒.图G_i^(S*)(P,2(sum form j=1 to n)mj)的伴随多项式因式分解的图论方法及应用[J].内蒙古大学学报（自然科学版）,2002,33(4):368-374.
4侯海存.Γ-型图的伴随多项式的因式分解及色性分析[J].青海大学学报（自然科学版）,2009,27(5):48-51.
5张秉儒.若干图簇的伴随多项式的因式分解及色性分析[J].宝鸡文理学院学报（自然科学版）,2002,22(2):98-101.
6张秉儒.S^s一类图簇的伴随多项式的因式分解及色性分析[J].数学的实践与认识,2003,33(1):60-66. 被引量：1
7任运平.P^((k))型图的伴随多项式的因式分解及色性分析[J].运城高等专科学校学报,2002,20(5):4-5.
8张秉儒.图族S_(r(k+m)+1)~ψ∪(rk-1)K_1的补图的色等价性定理[J].宝鸡文理学院学报（自然科学版）,2002,22(4):248-250.
9李红燕.一类图的伴随多项式的因式分解及色性分析[J].青海师专学报,2003,23(6):7-8.
10钱明仁.两类图的色性分析[J].青海师范大学学报（自然科学版）,2006,22(3):18-19.

南昌大学学报（理科版）

2005年第6期

浏览历史

内容加载中请稍等...

图簇S_δ~G的补图的色等价图的结构性质

参考文献11

二级参考文献5

共引文献42

相关作者

相关机构

相关主题

浏览历史