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

DOI10.1112/S0025579300013103MaRDI QIDQ5203049zbMATH OpenFDO

Authors A. J. W. Hilton, P. 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)

Recommendations

• Graphs which are vertex-critical with respect to the edge-chromatic number
• A note on vertex-criticality with respect to edge-coloring
• Reverse class critical multigraphs
• Edge covered critical multigraphs
• Critical star multigraphs

Cites work

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

Cited in

(7)

• A note on vertex-criticality with respect to edge-coloring
• Reverse class critical multigraphs
• Critical star multigraphs
• Recent progress on edge-colouring graphs
• Two conjectures on edge-colouring
• Graphs which are vertex-critical with respect to the edge-chromatic number
• scientific article; zbMATH DE number 7511519 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203049)