Publications of (and about) Paul Erdös
Autor: Chen, Guantao; Erdös, Paul; Gyárfás, András; Schelp, R.H.
Title: A class of edge critical 4-chromatic graphs. (In English)
Source: Graphs Comb. 13, No.2, 139-146 (1997).
Review: 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.
Reviewer: D.Cvetkovic (Beograd)
Classif.: * 05C15 Chromatic theory of graphs and maps
Keywords: chromatic graphs; independent edges; bipartite graph
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag