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

DOI10.1112/S0025579300013103zbMATH Open0725.05041MaRDI QIDQ5203049FDOQ5203049

Authors: A. J. W. Hilton, P. D. jun. Johnson 

Publication date: 1989

Published in: Mathematika (Search for Journal in Brave)

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

zbMATH Keywords

multigraphcritical graphsedge-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

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

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
• Title not available (Why is that?)

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)