Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  881.05044
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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page