Edge coloring of graphs with small average degrees
- 28 January 2004
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 275 (1-3) , 207-218
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Planar Graphs of Maximum Degree Seven are Class IJournal of Combinatorial Theory, Series B, 2001
- Edge Colorings of Embedded GraphsGraphs and Combinatorics, 2000
- Edge colorings of graphs embeddable in a surface of low genusDiscrete Mathematics, 1998
- On the size of Edge-Chromatic critical graphsGraphs and Combinatorics, 1994
- On graphs critical with respect to edge-colouringsDiscrete Mathematics, 1981
- On small graphs critical with respect to edge colouringsDiscrete Mathematics, 1976
- Some remarks on a paper by Vizing on critical graphsMathematical Proceedings of the Cambridge Philosophical Society, 1975
- On critical graphs with chromatic index 4Discrete Mathematics, 1974
- The chromatic class and the location of a graph on a closed surfaceMathematical Notes, 1970
- SOME UNSOLVED PROBLEMS IN GRAPH THEORYRussian Mathematical Surveys, 1968