Contents

-

k-Saturated Graphs of Chromatic Number at Least k

D. Hanson1, B. Toft2
1 University of Regina Regina, Saskatchewan Canada, S4S OA2
2 Odense Universitet Odense, Denmark

Abstract

In this paper, we consider the structure of k-saturated graphs (GKk, but G+eKk for all possible edges e))havingchromaticnumberatleast\(k.