On 4-chromatic edge-critical regular graphs of high connectivity
type: Item
instance of: scholarly article
title: On 4-chromatic edge-critical regular graphs of high connectivity
zbMATH Open document ID: 1008.05063
DOI: 10.1016/S0012-365X(02)00668-4
author: Andrey A. Dobrynin
author: Artem Pyatkin
author: Leonid S. Mel'nikov
published in: Discrete Mathematics
publication date: 2003-03-16T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 1882206
zbMATH Keywords: circulants
zbMATH Keywords: edge-critical graph
zbMATH Keywords: graph coloring
MaRDI profile type: Publication
full work available at URL: s0012-365x(02)00668-4
OpenAlex ID: W2062154346
Recommended article: A class of edge critical 4-chromatic graphs
Recommended article: The edge-chromatic class of regular graphs of degree 4 and their complements
Recommended article: A note on the size of edge-chromatic 4-critical graphs
Recommended article: 4-chromatic edge critical Grötzsch-Sachs graphs
Recommended article: On 4-critical planar graphs with high edge density
Recommended article: On the edge-density of 4-critical graphs
Recommended article: On the size of edge-coloring critical graphs with maximum degree 4
Recommended article: On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
Recommended article: On the edge-connectivity of C_4-free graphs
Recommended article: Regular 4‐critical graphs of even degree
description: scientific article; zbMATH DE number 1882206