临界边共色图的构造
摘要
通过利用相关知识构造出两类临界边共色图,并利用无三角形图和线图的临界关系得到两类临界共色图。
出处
《思茅师范高等专科学校学报》
2009年第6期26-27,共2页
Journal of Simao Teachers' College
参考文献2
-
1梁海鹏,刘信生.偶图的边共色数[J].西北师范大学学报(自然科学版),2007,43(6):31-33. 被引量:4
-
2Liu Xinsheng,Chen Xiang’en,Ou Lifeng. A lower bound on cochromatic number for line graphs of a kind of graphs[J] 2006,Applied Mathematics - A Journal of Chinese Universities(3):357~360
二级参考文献6
-
1欧丽风.K_n,K_(n,n)的边共色数及两类强正则图的共色数[J].甘肃科学学报,2004,16(3):25-26. 被引量:7
-
2Liu Xinsheng,Chen Xiang'en,Ou Lifeng.A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),2006,21(3):357-360. 被引量:8
-
3LESNIAK L,STRAIGHT H.The cochromatic number of a graph[J].Ars Combin,1977,3:34-46.
-
4BONDY J A,MURTY U S R.Graph Theory with Applications[M].New York:Macmillan,Longdon and Elsevier,1976.
-
5MOLLOY M,REED B.Graph Coloring and the Probabilisric Method[M].Berlin:Spring-Varlag,2002.
-
6ERDOS P,GIMBEL J,KRATSCH D.Some extremal results in cochromatic and dichromatic theory[J].J Graph Theory,1991,15:579-585.
-
1张长记.Lagrange中值定理证明的几点注记[J].河池学院学报,2010,30(2):12-14.
-
2沙志宁.构造一元二次方程解题[J].数理化学习,2012(2):10-11.
-
3戚绍斌.两类图的带宽和上界[J].广西师范大学学报(自然科学版),1999,17(1):47-51.
-
4宋宝阳,王晓宗,任宇屏.边染色图中的正常染色的路和圈[J].山东大学学报(理学版),2012,47(6):63-66.
-
5徐保根,胡立模.关于图的色数与围长[J].华东交通大学学报,1997,14(2):76-79.
-
6戚绍斌,喻平.两类图的带宽和上界[J].贺州学院学报,1998,19(1):55-57.
-
7黄丽,高敬振.无三角形图超级-λ_k性的邻域条件[J].山东科学,2011,24(2):1-5.
-
8李鹏,杨翊仁,鲁丽.外激励作用下亚音速二维粘弹性壁板系统的混沌运动[J].西南交通大学学报,2013,48(2):217-222.
-
9王信松,张节松.柯西积分定理的初等证明[J].安徽大学学报(自然科学版),2011,35(5):6-9.