关于图的第二特征标R_2(G) 被引量：8

On the second character R_2(G) of graphs

下载PDF

导出

摘要对任意图G,h(G,x)表示图G的伴随多项式,R2(G)表示图G的第二特征标,本文刻画了R2(G)=-2,-1,0,1,2的全部连通图. For a graph G,let h(G,x)be its adjoint polynomial and let R_2(G) be its the second character.In this paper,we characterize all connected graphs with R_2(G)=-2,-1,0,1,2.

作者毛建树

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

出处《青海师范大学学报（自然科学版）》 2004年第1期18-22,共5页 Journal of Qinghai Normal University(Natural Science Edition)

关键词伴随多项式特征标 R2(G) Adjoint polynomials the character of graph Parameters R_2(G)

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

引文网络
相关文献

参考文献4

1刘儒英.图的伴随多项式[J].青海师范大学学报（自然科学版）,1990(3):1-9. 被引量：41
2J.A. Bondy and U.S. R. Murty. Graph Theory with Application [M]. Amsterdam: NorthHolland, 1976.
3Ruying Liu .Ad joint Polynomials and chromatically unique graphs[J]. Discrete Math, 1997(172):85 -92.
4F.M. Dong, K. M. Koh, K. L.Teo, C. H. C. Little and M. D. Hendy. Two invariants for adjointly equivalent graphs[J]. Australasian J. Combin,2002,25:133-143.

共引文献40

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^(P(i))类图簇的伴随多项式的因式分解及其色性分析[J].西南师范大学学报（自然科学版）,2004,29(4):573-577. 被引量：10
5江蓉.关于一类R(G)=-2类图簇补图的色性[J].茂名学院学报,2004,14(4):57-61.
6任海珍,刘儒英.一类θ图补图的色等价类[J].东北师大学报（自然科学版）,2005,37(2):25-29.
7火博丰,王力工,刘儒英.关于图F_n补图伴随多项式根的讨论和相关结果[J].青海师范大学学报（自然科学版）,2005,21(3):1-5. 被引量：3
8火博丰.关于D_n补图色性证明的一个重要引理[J].青海师专学报,2005,25(6):12-15. 被引量：1
9任海珍,刘儒英.一类连通图族伴随多项式的最小根[J].厦门大学学报（自然科学版）,2005,44(5):601-604. 被引量：4
10刘镜斌.消除肌注硬结的良药——土豆片[J].社区医学杂志,2006,4(05X):57-57. 被引量：1

同被引文献45

1杜清晏.图的参数π（G）及其图的分类[J].内蒙古大学学报（自然科学版）,1995,26(3):258-262. 被引量：36
2詹福琴,乔友付.树T(1,4,n)的伴随唯一性[J].嘉应学院学报,2006,24(3):17-20. 被引量：1
3任海珍,刘儒英.R(G)≥-1的图族伴随多项式最小根极值的刻画[J].Journal of Mathematical Research and Exposition,2006,26(4):819-824. 被引量：3
4李霄民.判定超欧拉图的一个新方法[J].西南大学学报（自然科学版）,2007,29(4):41-43. 被引量：8
5刘儒英.一类树的补图的色唯一性[J].应用数学,1996,:170-173.
6[1]Liu R Y.Adjoint Polynominals and Chromatically Unique Graphs[J].Discrete Math,1997,172:85-92.
7[2]Korfhag K.σ-Polynominals and Graph Coloring[J].J Combin theory (B),1978,24:137-153.
8[4]Zhao H,Li X,Zhang S,et al.On the Minimum Real Roots of σ-Polynominal and Chromatic Uniqueness of Graphs[J].Discrete Math,2004,281:277-294.
9[8]Ye C F,Li N Z.Graphs with Chromatic Polynominal ∑l≤mo(l mo-l)(λ)l[J].Discrete Math,2002,259:369-381.
10[1]Liu R.Adjoint Polynominals and Chromatically Unique Graphs[J].Discrete Math,1997,172:85-92.

引证文献8

1徐敏,火学维,任胜章.路和圈的伴随唯一性的简化证明[J].青海师专学报,2006,26(5):10-12.
2王波.C_n∪U_m的色等价类[J].甘肃联合大学学报（自然科学版）,2006,20(6):12-16.
3王波.与■有相同色分划的图[J].青海师范大学学报（自然科学版）,2006,22(4):5-8.
4王波.■的色等价类[J].绥化学院学报,2007,27(1):175-178.
5王波.K_1∪U_m的补图的色等价类[J].温州大学学报（自然科学版）,2007,28(4):1-7. 被引量：1
6王波.与T(1,1,n)的补图有相同色划分的图[J].温州大学学报（自然科学版）,2007,28(1):5-9.
7毛建树.■的色唯一性[J].西南师范大学学报（自然科学版）,2010,35(3):15-18. 被引量：2
8詹福琴,乔友付.一类稠密图色唯一的充要条件[J].中北大学学报（自然科学版）,2013,34(1):10-16. 被引量：1

二级引证文献3

1徐文辉,张婷,徐保根,张忠辅.关于S_n+F_n和S_n+W_n的均匀全染色[J].温州大学学报（自然科学版）,2009,30(3):37-40.
2詹福琴,乔友付.一类稠密图色唯一的充要条件[J].中北大学学报（自然科学版）,2013,34(1):10-16. 被引量：1
3李丹阳,马海成.一个点并路的补图的色等价图类[J].西南大学学报（自然科学版）,2022,44(4):110-116. 被引量：1

1逯清玉.图的第三特征标R_3(G)[J].重庆科技学院学报（自然科学版）,2008,10(4):162-164.
2周思中.与任意图2-正交的(0，f)-因子分解[J].兰州大学学报（自然科学版）,2008,44(1):118-121.
3吴廷增,扈生彪.Laplace谱确定的两类单圈图(英文)[J].四川师范大学学报（自然科学版）,2013,36(2):229-232.
4李雪峰.关于色唯一图的注记[J].西安邮电学院学报,2005,10(2):135-136.
5王艳丽,万慧敏.笛卡尔积图的集合边色数[J].黑龙江大学自然科学学报,2013,30(4):471-473. 被引量：1
6董俊超.任意图的弱优美性(英文)[J].华中师范大学学报（自然科学版）,1999,33(3):331-332.
7桂国祥.与任意图(m,r)-正交的(g,f)-因子分解[J].江西科学,2013,31(3):306-309.
8齐登记,梁希泉.关于图的控制数Vizing's定理的推广[J].东北师大学报（自然科学版）,2005,37(1):24-27. 被引量：1
9徐保根,谢文华.关于叉积图控制数的一点注记[J].华东交通大学学报,1998,15(2):54-55.
10张苏梅,马巧灵.外平面图的L(d,1)-标号[J].济南大学学报（自然科学版）,2006,20(3):258-260. 被引量：3

青海师范大学学报（自然科学版）

2004年第1期

浏览历史

内容加载中请稍等...