In this paper, we consider the structure of \(k\)-saturated graphs \((G \not\supset K_k,\) but \(G+e \supset K_{k}\) for all possible edges \(e)\\) having chromatic number at least \(k\).
Citation
D. Hanson, B. Toft. \(k\)-Saturated Graphs of Chromatic Number at Least \(k\)[J], Ars Combinatoria, Volume 031. 159-164. DOI: .