构造色等价图的几种新方法被引量：19

A few new methods of constructing the chromatically equivalent graphs

下载PDF

导出

摘要给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法. Some new methods of constructing the adjointly equivalent graphs are found,thus some new methods of constructing the chromatically equivalent graphs are given as well.

作者马海成

机构地区青海民族学院数学系

出处《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第2期135-140,共6页 Applied Mathematics A Journal of Chinese Universities(Ser.A)

基金教育部科学技术研究重点项目(03134)

关键词色多项式伴随多项式色等价伴随等价非色惟一图 chromatic polynomial adjoint polynomial chromatical equivalence adjoint equivalence chromatically non-unique graph

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

引文网络
相关文献

参考文献7

1Liu Ruying. Adjoint polynomials and chromatically unique graphs[J]. Discrete Mathematics,1997,172:85-92.
2Koh K M,Teo K L,The search for chromatically unique graphs[J]. Graph Combin.,1990,6:259-285.
3Bondy J A ,Murty U S R. Graph Theory with Applications[M]. Amsterdam..North-Holland, 1976.
4马海成,冶成福.一类图的伴随多项式的导数与积分[J].纯粹数学与应用数学,2000,16(2):36-38. 被引量：1
5张秉儒.几类图簇的伴随多项式的因式分解及色性分析[J].数学学报（中文版）,2002,45(3):529-534. 被引量：30
6张秉儒.图的伴随多项式的两个因式分解定理及其应用[J].Journal of Mathematical Research and Exposition,2003,23(2):355-361. 被引量：23
7Brenti F,Royle G F,Wagner D G. Location of zeros of chromatic and related polynomials of graphs [J]. Canad. J. Math.,1994,46(1):55-80.

二级参考文献8

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.
5R. Y. Liu. Adjoint polynomnials and chromatically unique graphs[J].Discrete Math. 1997 ,172: 85-92.
6C.D. Godsil. Algebraic combinatorics[M]. New York:Chapman and Hall, 1993.
7刘儒英.求图的色多项式的一种新方法及其应用[J].科学通报,1987(1):77-77. 被引量：54
8刘儒英.图 K_n—E(kP_s∪rP_t)的色唯一性[J].系统科学与数学,1992,12(3):207-214. 被引量：14

共引文献44

1索南仁欠.基于伴随多项式图论因式分解方法的图结构分析[J].青海师范大学学报（自然科学版）,2009,25(2):1-3.
2过芒吉.基于图论因式分解方法的图结构分析[J].青海师范大学学报（自然科学版）,2009,25(3):23-25.
3郝萃菊,张秉儒.一类Ω_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].青海大学学报（自然科学版）,2013,31(1):57-61.
4张秉儒.图簇S_δ~G的补图的色等价图的结构性质[J].南昌大学学报（理科版）,2005,29(6):562-565.
5李颖.一元多项式因式分解一般方法[J].大庆师范学院学报,2006,26(2):101-102. 被引量：1
6杨继明,张秉儒,陈志华.图簇G_(j_1j_2…j_t)^(S^* (i))(p,tkm)的伴随多项式的因式分解及色性分析[J].南昌大学学报（理科版）,2006,30(5):413-417.
7索南仁欠.L_(r(2k+p)+1)^(ψ*G(i,j))类图簇的伴随多项式的因式分解及色性[J].长江大学学报（自科版）（上旬）,2007,4(1):21-23. 被引量：4
8曹辉.三类组合图的伴随多项式的因式分解及色性[J].西南师范大学学报（自然科学版）,2007,32(5):18-21. 被引量：2
9过芒吉.一类图的伴随多项式基于挖补定理的因式分解及色性[J].怀化学院学报,2007,26(5):22-24.
10索南仁欠.一类图的伴随多项式的因式分解及色性分析[J].河南师范大学学报（自然科学版）,2007,35(4):33-34. 被引量：6

同被引文献158

1宝音,张秉儒.S^(P(i))类图簇的伴随多项式的因式分解及其色性分析[J].西南师范大学学报（自然科学版）,2004,29(4):573-577. 被引量：10
2刘耀,赵敦.色多项式系数的几个结果[J].兰州大学学报（自然科学版）,1993,29(3):49-53. 被引量：4
3张秉儒.图的伴随多项式的因式分解定理及应用[J].数学学报（中文版）,2005,48(1):125-132. 被引量：22
4刘儒英.P_（q－1）的补图的色唯一性[J].Journal of Mathematical Research and Exposition,1994,14(3):469-472. 被引量：39
5郭玉琳,张秉儒.若干图簇的伴随多项式的因式分解及色性分析[J].数学的实践与认识,2005,35(9):167-172. 被引量：4
6李慰萱田丰.关于图的色多项式的若干问题.数学学报,1978,21(3):223-230.
7Body J A, Murty U S R. Graph Theory with Applications [ M ]. Amsterdam : North - Holland, 1976.
8Bollobas B. Modem Graph Theory [ M ]. New York: Spinger - Verlag, 1998.
9Chao C Y, Whitehead E G. On chromatic Equivalance of Graph [ J ]. Springer Lecture Note in Mathematics Springer Berlin, 1978,642 : 121 - 131.
10Koh K M, Teo K L. The search for Chromatically Unique Graphs[ J]. Graph Combin, 1990,6:259 - 285.

引证文献19

1郝萃菊,张秉儒.一类Ω_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].青海大学学报（自然科学版）,2013,31(1):57-61.
2任海珍,刘儒英.色等价图的构造方法[J].兰州大学学报（自然科学版）,2008,44(1):115-117. 被引量：2
3申世昌.关于匹配等价图的构造[J].宝鸡文理学院学报（自然科学版）,2008,28(2):86-87.
4张秉儒,芦殿军.V_(xδ)~ω∪y^(ω_δ)形图簇的伴随分解及其补图的色等价性[J].南昌大学学报（理科版）,2010,34(2):111-116. 被引量：2
5侯海存,张秉儒.一类新的图簇的伴随分解定理及其补图的色等价性[J].西南师范大学学报（自然科学版）,2010,35(4):69-73. 被引量：8
6邢玉红,张秉儒.图Ψ^(*S^*)(4δ,nδ)∪tS_δ~*的伴随多项式的分解及色等价性分析[J].南昌大学学报（理科版）,2012,36(1):29-34.
7过芒吉.一类Y形图簇的伴随分解定理及其补图的色等价性[J].科技通报,2012,28(8):12-13.
8郝萃菊,张秉儒.一类Vλδ^S形图簇的伴随分解定理及其补图的色等价性[J].南昌大学学报（理科版）,2012,36(4):312-315.
9过芒吉.Φ形图簇的伴随分解定理及其补图的色等价性[J].青海师范大学学报（自然科学版）,2012,28(3):3-6.
10郝萃菊,张秉儒.图簇Y_(λ_kδ)∪β_kS_δ~*的伴随分解及其补图的色等价性[J].数学的实践与认识,2012,42(22):251-264.

二级引证文献14

1郝萃菊,张秉儒.一类Ω_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].青海大学学报（自然科学版）,2013,31(1):57-61.
2程辉,李晓辉,姚兵.连通多叶图的几种标号[J].西南大学学报（自然科学版）,2011,33(10):92-95. 被引量：3
3程辉,刘文娟,姚兵.具有完美匹配的对虾树是强优美树[J].西南大学学报（自然科学版）,2012,34(4):89-92. 被引量：3
4过芒吉.一类Y形图簇的伴随分解定理及其补图的色等价性[J].科技通报,2012,28(8):12-13.
5郝萃菊,张秉儒.一类Vλδ^S形图簇的伴随分解定理及其补图的色等价性[J].南昌大学学报（理科版）,2012,36(4):312-315.
6龚和林,舒情,李永明.一类具有整根色多项式的图的色等价类[J].安徽大学学报（自然科学版）,2012,36(6):21-25. 被引量：1
7王天成.两类组合图的伴随多项式因式分解及色性[J].青海师范大学学报（自然科学版）,2013,29(1):1-4. 被引量：1
8龚和林,舒情.几类图色等价的充分必要条件[J].中北大学学报（自然科学版）,2013,34(3):226-230. 被引量：1
9宝音.图簇h(G_(m(r,n+1))^(SP))的伴随多项式的因式分解及其补图的色等价性[J].赤峰学院学报（自然科学版）,2013,29(13):1-4.
10王天成.两类伴随等价图的构造及色性分析[J].青海师范大学民族师范学院学报,2013,24(2):92-94.

1殷建.图U_n∪K_4^-的色等价刻画[J].山东大学学报（理学版）,2005,40(4):45-50. 被引量：1
2冶成福,殷建.P_l∪C_m∪D_n的补图的色等价刻画和色惟一的条件[J].山东大学学报（理学版）,2006,41(1):24-29. 被引量：1
3杨艳雯,逯清玉,闫峰.F_n的伴随等价图[J].德州学院学报,2008,24(6):27-29.
4王青宁.路并伴随等价图计数的一种新方法[J].西安文理学院学报（自然科学版）,2008,11(2):63-65. 被引量：2
5王青宁.2k-系整数可重集伴随等价图的计数[J].数学的实践与认识,2012,42(21):257-261.
6王青宁,李银奎.不含整数2的2-系整数组成的可重集的计数公式[J].纯粹数学与应用数学,2012,28(5):585-589.
7王洁明.一类色惟一的图[J].上海第二工业大学学报,1999,16(2):25-30.
8任海珍,刘儒英.一类θ图补图的色等价类[J].东北师大学报（自然科学版）,2005,37(2):25-29.
9王青宁.伴随等价图计数的一个乘法公式[J].青海师范大学学报（自然科学版）,2008,24(1):9-11.
10王青宁,傅丽.3-系整数可重集伴随等价图的计数[J].计算机工程与应用,2011,47(6):42-43.

高校应用数学学报（A辑）

2004年第2期

浏览历史

内容加载中请稍等...

构造色等价图的几种新方法被引量：19

参考文献7

二级参考文献8

共引文献44

同被引文献158

引证文献19

二级引证文献14

相关作者

相关机构

相关主题

浏览历史

构造色等价图的几种新方法 被引量：19

参考文献7

二级参考文献8

共引文献44

同被引文献158

引证文献19

二级引证文献14

相关作者

相关机构

相关主题

浏览历史

构造色等价图的几种新方法被引量：19