On 4-chromatic edge-critical regular graphs of high connectivity

DOI10.1016/S0012-365X(02)00668-4zbMath1008.05063OpenAlexW2062154346MaRDI QIDQ1861276

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

Publication date: 16 March 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00668-4

zbMATH Keywords

graph coloringcirculantsedge-critical graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Regular 4‐critical graphs of even degree

This page was built for publication: On 4-chromatic edge-critical regular graphs of high connectivity