A class of edge critical 4-chromatic graphs
type: Item
instance of: scholarly article
title: A class of edge critical 4-chromatic graphs
zbMATH Open document ID: 0881.05044
DOI: 10.1007/BF03352991
author: Guantao Chen
author: András Gyárfás
author: R. H. Schelp
author: P. Erdős
published in: Graphs and Combinatorics
publication date: 1998-02-16T00:00:00Z
review text: Edge critical 4-chromatic graphs with some additional properties (e.g. arbitrary large girth) are constructed by adding a number of (in some cases just three) independent edges to a bipartite graph.
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 1029265
zbMATH Keywords: chromatic graphs
zbMATH Keywords: independent edges
zbMATH Keywords: bipartite graph
reviewed by: Dragoš Cvetković
MaRDI profile type: Publication
cites work: Sparse color‐critical graphs and hypergraphs with no short cycles
cites work: Q3097395
cites work: Q4198534
cites work: On cycle—Complete graph ramsey numbers
cites work: On chromatic number of graphs and set-systems
cites work: Q5732334
cites work: On chromatic number of finite set-systems
cites work: Q4094883
cites work: A short proof of the existence of highly chromatic hypergraphs without short cycles
cites work: Q5635464
cites work: On color critical graphs
full work available at URL: https://doi.org/10.1007/bf03352991
OpenAlex ID: W1970985397
description: scientific article; zbMATH DE number 1029265