Vizing Bound for the Chromatic Number on Some Graph Classes

Introduction to Graph Theory

J. Fields · 2001 · 4.1K citations

Network Science, Graph Theory, Graph Algorithms +8

The strong perfect graph theorem

Maria Chudnovsky, Neil Robertson, Paul Seymour et al. · Annals of Mathematics · 2006 · 1.3K citations · Full text

A Linear Recognition Algorithm for Cographs

Derek G. Corneil, Yehoshua Perl, Laura K. Stewart · SIAM Journal on Computing · 1985 · 640 citations

Engineering, Structural Pattern Recognition, Unique Tree Representation +19

Problems from the world surrounding perfect graphs

András Gyárfás · Applicationes Mathematicae · 1987 · 366 citations · Full text

Graph Minor, Geometric Graph Theory, Engineering +5

On a property of the class of n-colorable graphs

D Seinsche · Journal of Combinatorial Theory Series B · 1974 · 304 citations

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +4