S^(P(i))类图簇的伴随多项式的因式分解及其色性分析被引量：10

The Factorizationes of Adjoint Polynomials of S^(P(i))- Class Graphs and Chromatically Equivalence Analysis

下载PDF

导出

摘要通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法. In this paper, by studying the factorization of adjoint polynomials of S^(P(i))-class graph, we give a new method for proving the structure characteritics of their chromatically equivalent graphs and their chromatically nonunigueness.

作者宝音张秉儒

机构地区青海民族学院蒙学系青海师范大学数学系

出处《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第4期573-577,共5页 Journal of Southwest China Normal University(Natural Science Edition)

关键词色多项式伴随多项式因式分解色等价图 chromatic polynomial adjoint polynomial factorization chromatically equivalence

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献4

1Bondy J A, Murty U S R. Graph Theory with Applications [M]. Amsterdam: North-Holland, 1976.
2Bela Bollobas. Modern graph Theory [M]. New York: Springer-Verlag, 1998.
3刘儒英.求图的色多项式的一种新方法及其应用[J].科学通报,1987(1):77-77. 被引量：54
4刘儒英.图的伴随多项式[J].青海师范大学学报（自然科学版）,1990(3):1-9. 被引量：41

共引文献86

1王力工,刘儒英.一类树并的补图的色唯一性[J].纯粹数学与应用数学,2001,17(2):126-132. 被引量：12
2王建丰,黄琼湘,刘儒英,冶成福.Necessary and Sufficient Condition for Adjoint Uniqueness of the Graph (∪_(i∈A)P_i)∪(∪_(j∈B)U_j)[J].Journal of Mathematical Research and Exposition,2008,28(4):891-897.
3任海珍,刘儒英.On the Minimum Real Roots of the Adjoint Polynomials of Graphs[J].Journal of Mathematical Research and Exposition,2008,28(4):987-993.
4郝萃菊,张秉儒.一类Ω_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].青海大学学报（自然科学版）,2013,31(1):57-61.
5马海成.一些参数的点重构性和可重构的图类[J].青海师专学报,2004,24(5):6-7.
6江蓉.关于一类R(G)=-2类图簇补图的色性[J].茂名学院学报,2004,14(4):57-61.
7刘儒英.一类图的色唯一性[J].内蒙古大学学报（自然科学版）,1994,25(5):469-475. 被引量：6
8王守中.一类新图伴随多项式的性质及其应用[J].青海师范大学学报（自然科学版）,1994,10(2):21-25. 被引量：6
9冶成福,刘儒英.一类图的伴随唯一性[J].青海师范大学学报（自然科学版）,1994,10(3):1-4.
10任海珍,刘儒英.一类θ图补图的色等价类[J].东北师大学报（自然科学版）,2005,37(2):25-29.

同被引文献39

1宝音.一类树形图簇的伴随多项式的恒等式及其因式分解[J].西北民族大学学报（自然科学版）,2004,25(3):13-15. 被引量：3
2张秉儒.图的伴随多项式的因式分解定理及应用[J].数学学报（中文版）,2005,48(1):125-132. 被引量：22
3刘儒英.P_（q－1）的补图的色唯一性[J].Journal of Mathematical Research and Exposition,1994,14(3):469-472. 被引量：39
4任海珍,刘儒英.ζ图族伴随多项式最小根的刻画[J].西南师范大学学报（自然科学版）,2006,31(3):15-18. 被引量：4
5刘儒英.两类图的色多项式.科学通报,1987,32:1147-1148.
6Body J A, Murty U S R. Graph Theory with Applications [M]. Amsterdam: North-Holland, 1976.
7Bollobas B. Modern Graph Theory[M]. New York: Spinger-Verlag, 1998.
8Chao C Y, Whitehead E G. On Chromatic Equivalance of Graph [J].Springer Lecture Note in Mathematics, 1978, 642: 121 - 131.
9Koh K M, Teo K L. The Search for Chromatically Unique Graphs [J].Graph Combin, 1990, 6:259-285.
10LIU R Y, Adjoint Polynomials and Chromatically Unique Graphs [J].Discrete Mathematics, 1997, 172:85 -92.

引证文献10

1宝音.S^(ρ_(m,n))类图簇的伴随多项式的恒等式及其因式分解[J].河南教育学院学报（自然科学版）,2005,14(4):1-3.
2宝音.一类图簇的Hamilton图的研究[J].河南科学,2006,24(2):175-177.
3宝音.图簇G_r^(P_n)的伴随多项式的恒等式及其因式分解[J].洛阳师范学院学报,2008,27(2):7-9. 被引量：1
4宝音.图簇G_(1,rp_n)的伴随多项式的恒等式及其因式分解[J].安庆师范学院学报（自然科学版）,2008,14(3):17-19. 被引量：1
5宝音.一类图簇的伴随多项式的恒等式及其因式分解[J].阴山学刊（自然科学版）,2007,21(3):9-10. 被引量：2
6侯海存,张秉儒.一类新的图簇的伴随分解定理及其补图的色等价性[J].西南师范大学学报（自然科学版）,2010,35(4):69-73. 被引量：8
7龚和林,舒情.3类具有整根色多项式的色等价类[J].西南大学学报（自然科学版）,2011,33(2):113-117. 被引量：3
8宝音.图簇h(P_m^(SG)_((r,n+1)))的伴随多项式的因式分解及其补图的色等价性[J].安庆师范学院学报（自然科学版）,2013,19(2):44-47.
9宝音.图簇h(G_(m(r,n+1))^(SP))的伴随多项式的因式分解及其补图的色等价性[J].赤峰学院学报（自然科学版）,2013,29(13):1-4.
10宝音.图簇S_(m(r,n+1))^(SG_(P_n))的伴随多项式的因式分解及其补图的色等价性[J].阴山学刊（自然科学版）,2014,28(1):5-8.

二级引证文献14

1郝萃菊,张秉儒.一类Ω_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].青海大学学报（自然科学版）,2013,31(1):57-61.
2宝音.图簇G_(1,rp_n)的伴随多项式的恒等式及其因式分解[J].安庆师范学院学报（自然科学版）,2008,14(3):17-19. 被引量：1
3程辉,李晓辉,姚兵.连通多叶图的几种标号[J].西南大学学报（自然科学版）,2011,33(10):92-95. 被引量：3
4程辉,刘文娟,姚兵.具有完美匹配的对虾树是强优美树[J].西南大学学报（自然科学版）,2012,34(4):89-92. 被引量：3
5于艳华,王文祥,张昆龙.k-优美图与优美图G_(k-1)的优美性研究[J].西南师范大学学报（自然科学版）,2012,37(5):1-5. 被引量：7
6过芒吉.一类Y形图簇的伴随分解定理及其补图的色等价性[J].科技通报,2012,28(8):12-13.
7郝萃菊,张秉儒.一类Vλδ^S形图簇的伴随分解定理及其补图的色等价性[J].南昌大学学报（理科版）,2012,36(4):312-315.
8宝音.图簇h(P_m^(SG)_((r,n+1)))的伴随多项式的因式分解及其补图的色等价性[J].安庆师范学院学报（自然科学版）,2013,19(2):44-47.
9龚和林,舒情.几类图色等价的充分必要条件[J].中北大学学报（自然科学版）,2013,34(3):226-230. 被引量：1
10宝音.图簇h(G_(m(r,n+1))^(SP))的伴随多项式的因式分解及其补图的色等价性[J].赤峰学院学报（自然科学版）,2013,29(13):1-4.

1郭玉琳,张秉儒.若干图簇的伴随多项式的因式分解及色性分析[J].数学的实践与认识,2005,35(9):167-172. 被引量：4
2李红燕.一类图的伴随多项式的因式分解及色性分析[J].青海师专学报,2003,23(6):7-8.
3张秉儒.S^s一类图簇的伴随多项式的因式分解及色性分析[J].数学的实践与认识,2003,33(1):60-66. 被引量：1
4任运平.P^((k))型图的伴随多项式的因式分解及色性分析[J].运城高等专科学校学报,2002,20(5):4-5.
5钱明仁.两类图的色性分析[J].青海师范大学学报（自然科学版）,2006,22(3):18-19.
6侯海存.Γ-型图的伴随多项式的因式分解及色性分析[J].青海大学学报（自然科学版）,2009,27(5):48-51.
7张秉儒.S^G类图簇的伴随多项式的因式分解及色性分析[J].数学进展,2004,33(4):425-433. 被引量：10
8杨继明,张秉儒,陈志华,赵凯宏.E^(G(i))类图簇的伴随多项式的因式分解及色性分析[J].数学的实践与认识,2006,36(11):93-99.
9张健,张秉儒.图E^S“非汉字符号”∪rK_1的色性分析[J].青海大学学报（自然科学版）,2005,23(2):73-76. 被引量：1
10张秉儒.S^W图类的伴随多项式的因式分解及色性分析[J].青海师范大学学报（自然科学版）,2003,19(1):1-5.

西南师范大学学报（自然科学版）

2004年第4期

浏览历史

内容加载中请稍等...

S^(P(i))类图簇的伴随多项式的因式分解及其色性分析被引量：10

参考文献4

共引文献86

同被引文献39

引证文献10

二级引证文献14

相关作者

相关机构

相关主题

浏览历史

S^(P(i))类图簇的伴随多项式的因式分解及其色性分析 被引量：10

参考文献4

共引文献86

同被引文献39

引证文献10

二级引证文献14

相关作者

相关机构

相关主题

浏览历史

S^(P(i))类图簇的伴随多项式的因式分解及其色性分析被引量：10