3- and 4-critical graphs of small even order
Discrete Mathematics
Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
Edge colorings of graphs embeddable in a surface of low genus
Discrete Mathematics
Chromatic-index-critical graphs of orders 11 and 12
European Journal of Combinatorics
Planar graphs of maximum degree seven are Class I
Journal of Combinatorial Theory Series B
Coloring edges of graphs embedded in a surface of characteristic zero
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
In this paper, we consider the problem of determining the maximum of the set of maximum degrees of class two graphs that can be embedded in a surface. For each surface @S, we define @D(@S)=max{@D(G)|G is a class two graph of maximum degree @D that can be embedded in @S}. Hence Vizing's Planar Graph Conjecture can be restated as @D(@S)=5 if @S is a plane. We show that @D(@S)=7 if @e(@S)=-1 and @D(@S)=8 if @e(@S)@?{-2,-3}.