关于Δ-临界图的构造
On the construction of Δ-critical graph
摘要
研究了 Δ-临界图的构造 ,并且给出了一种由给定 Δ-临界图构造新的
In this paper we study the construciton of Δ-critical graph,and construct new Δ-critical graph from given Δ-critical graph.
出处
《纯粹数学与应用数学》
CSCD
2004年第4期368-371,共4页
Pure and Applied Mathematics
关键词
边染色
边色数
△-临界图
edge-coloring, edge-chromatic index, Δ-critical graph
参考文献7
-
1[1]Vizing V G. On an estimate of the chromatic class of a p-graph (Russian)[J]. Diskret. Analiz, 1964,3: 25～30.
-
2[2]Jakosen I T. Some remarks on the chromatic index of a graph[J]. Arch. Math. (Basel), 1973,24:440～ 448.
-
3[3]Fiorini S, Wilson R J. Edge-colourings of graphs[M]. London Melbourn San Francisco:Pitman,1977.
-
4[4]Yap H P. A construction of chromatic index critical graphs[J]. J. G. T. , 1981,5:159～ 163.
-
5[5]Beineke L W,Wilson R J. On the edge chromatic number of a graph[J].Disc. Math. ,1973,5:15～20.
-
6[6]Stefan Grunewald. Chromatic-Index Critical Graphs of Even Order. DIMACS Technical Report :97～39.
-
7[7]Plantholt M. The chromatic index of graphs with a spanning star[J]. J. G. T. ,1981,5:5～13.
-
1赵诚.边色数的分类及其有关性质[J].应用数学,1989,2(4):85-87.
-
2巩在武,吴建良.边临界图的新下界[J].数学物理学报（A辑）,2008,28(2):367-372. 被引量：1
-
3董进全.图的4K2—分解[J].内蒙古大学学报（自然科学版）,1989,20(2):157-161.
-
4罗小伟,.临界图的几个性质[J].吉首大学学报,1994,15(5):22-23.
-
5曲积彬.最大度为9和10时边染色临界图的下界[J].黑龙江科技学院学报,2007,17(6):479-482. 被引量：3
-
6孙兴建,宋文耀.3-临界图独立数的一个结果[J].四川文理学院学报,2012,22(2):21-22.
-
7张忠辅,刘林忠,刘焕平.临界图的边数[J].数学杂志,1997,17(4):436-438. 被引量：1
-
8王艺桥,陈永珠,王维凡.最大度为6的平面图为第一类的一个新充分条件[J].中国科学：数学,2010,40(11):1129-1136.
-
9刘峙山.关于边着色临界图的一个问题[J].内蒙古师范大学学报（自然科学汉文版）,1991,20(4):24-25.
-
10张忠辅,任志国,刘君,包世堂,赵传成.关于S_m∨S_n的边色数和邻强边色数[J].运筹与管理,2006,15(1):6-8. 被引量：2
