关于Δ-临界图的构造On the construction of Δ-critical graph
皮晓明,李晓东
摘要(Abstract):
研究了 Δ-临界图的构造 ,并且给出了一种由给定 Δ-临界图构造新的 Δ-临界图的方法
关键词(KeyWords): 边染色;边色数;Δ-临界图
基金项目(Foundation):
作者(Author): 皮晓明,李晓东
参考文献(References):
- [1] VizingV G.On an estimate of the chromatic class of a p- graph(Russian)[J].Diskret.Analiz,1964,3:25~30.
- [2] JakosenI T.Some remarks on the chromatic index of a graph[J].Arch.Math.(Basel),1973,24:440~448.
- [3] FioriniS,WilsonR J.Edge- colourings of graphs[M].LondonMelbournSanFrancisco:Pitman,1977.
- [4] YapH P.A construction of chromatic index critical graphs[J].J.G.T.,1981,5:159~163.
- [5] BeinekeL W,WilsonR J.On the edge chromatic number of a graph[J].Disc.Math.,1973,5:15~20.
- [6] StefanGrunewald.Chromatic-IndexCriticalGraphs ofEvenOrder.DIMACS TechnicalReport:97~39.
- [7] PlantholtM.The chromatic index of graphs with a spanning star[J].J.G.T.,1981,5:5~13.