Regular 4‐critical graphs of even degree

DOI10.1002/jgt.10176zbMath1044.05040OpenAlexW4231339306MaRDI QIDQ4474278

Leonid S. Mel'nikov, Andrey A. Dobrynin, Artem V. Pyatkin

Publication date: 4 August 2004

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

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

zbMATH Keywords

chromatic numbercirculant4-critical graph

Mathematics Subject Classification ID

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

Related Items (1)

SOME EXTREMAL RESULTS ON THE CHROMATIC STABILITY INDEX

Cites Work

• On 4-chromatic edge-critical regular graphs of high connectivity
• Über den Zusammenhang symmetrischer Graphen

This page was built for publication: Regular 4‐critical graphs of even degree