Reverse class critical multigraphs

DOI10.1016/0012-365X(88)90059-3MaRDI QIDQ1101459zbMATH OpenOpenAlexFDO

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

Publication date 1988

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(88)90059-3

zbMATH Keywords

characterization of multigraphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Graphs which are vertex‐critical with respect to the edge‐chromatic class
• A note on vertex-criticality with respect to edge-coloring
• Critical star multigraphs
• A generalized construction of chromatic index critical graphs from bipartite graphs
• Edge covered critical multigraphs

Cites work

• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• A generalization of Plantholt's theorem
• Graphs which are vertex‐critical with respect to the edge‐chromatic class

Cited in

(2)

• A note on vertex-criticality with respect to edge-coloring
• Two conjectures on edge-colouring

This page was built for publication: Reverse class critical multigraphs

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