Graphs which are vertex-critical with respect to the edge-chromatic number
From MaRDI portal
Publication:3767367
DOI10.1017/S0305004100067244zbMath0631.05024MaRDI QIDQ3767367
Anthony J. W. Hilton, Peter D. jun. Johnson
Publication date: 1987
Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)
Related Items
Graphs which are vertex‐critical with respect to the edge‐chromatic class, Recent progress on edge-colouring graphs, Two conjectures on edge-colouring, Edge coloring regular graphs of high degree, Characterizing and edge-colouring split-indifference graphs, Edge-colouring of join graphs
Cites Work
- The chromatic index of graphs with large maximum degree
- Chromatic index critical graphs of order 9
- Critical star multigraphs
- Some remarks on the chromatic index of a graph
- Counterexamples to two conjectures of Hilton
- On the critical graph conjecture
- The chromatic index of graphs with a spanning star
- Definitions of criticality with respect to edge-coloring
- Regular Graphs of High Degree are 1-Factorizable
- The chromatic index of graphs of even order with many edges