On color-critical (P-5,co-P-5)-free graphs

Dhaliwal, HS; Hamel, AM; Hoang, CT; Maffray, F; McConnell, TJD; Panait, SA

Hoang, CT (reprint author), Wilfrid Laurier Univ, Dept Phys & Comp Sci, Waterloo, ON, Canada.

DISCRETE APPLIED MATHEMATICS, 2017; 216 ( ): 142

Abstract

A graph is k-critical if it is k-chromatic but each of its proper induced subgraphs is (k - 1)-colorable. It is known that the number of 4-critical P-......

Full Text Link