Graphs which are vertex‐critical with respect to the edge‐chromatic class

DOI10.1112/S0025579300013103zbMath0725.05041MaRDI QIDQ5203049

Anthony J. W. Hilton, Peter D. jun. Johnson

Publication date: 1989

Published in: Mathematika (Search for Journal in Brave)

zbMATH Keywords

multigraphcritical graphsedge-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Critical star multigraphs ⋮ Recent progress on edge-colouring graphs ⋮ Reverse class critical multigraphs ⋮ Two conjectures on edge-colouring

Cites Work

• The chromatic index of graphs with large maximum degree
• Critical star multigraphs
• Counterexamples to two conjectures of Hilton
• A generalization of Plantholt's theorem
• Graphs which are vertex-critical with respect to the edge-chromatic number
• The chromatic index of graphs with a spanning star
• Definitions of criticality with respect to edge-coloring
• On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
• The chromatic index of graphs of even order with many edges

This page was built for publication: Graphs which are vertex‐critical with respect to the edge‐chromatic class