Class 1 conditions depending on the minimum degree and the number of vertices of maximum degree
Authors:
- 1 June 1990
- journal article
- research article
- Published by Wiley in Journal of Graph Theory
- Vol. 14 (2) , 225-246
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Class one graphsJournal of Combinatorial Theory, Series B, 1988
- Recent progress on edge-colouring graphsDiscrete Mathematics, 1987
- Critical star multigraphsGraphs and Combinatorics, 1986
- Star multigraphs with three vertices of maximum degreeMathematical Proceedings of the Cambridge Philosophical Society, 1986
- Regular Graphs of High Degree are 1-FactorizableProceedings of the London Mathematical Society, 1985
- The rise and fall of the critical graph conjectureJournal of Graph Theory, 1983
- Premature sets of 1-factors or how not to schedule round robin tournamentsDiscrete Applied Mathematics, 1982
- The NP-Completeness of Edge-ColoringSIAM Journal on Computing, 1981