On the critical graph conjecture

DOI10.1002/jgt.3190040309zbMath0446.05021OpenAlexW1972297169WikidataQ123267443 ScholiaQ123267443MaRDI QIDQ3890716

Hian Poh Yap

Publication date: 1980

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190040309

zbMATH Keywords

orderchromatic indexCGCcritical graph conjectureh-critical

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Graphs which are vertex-critical with respect to the edge-chromatic number ⋮ The average degree of an edge-chromatic critical graph ⋮ Chromatic index critical graphs of order 9

Cites Work

• Some remarks on the chromatic index of a graph
• Unnamed Item

This page was built for publication: On the critical graph conjecture