Contents

-

Complete (k1)-Subgraphs of k-Critical Graphs

Xiang-Ying Su1
1Department of Mathematics Wayne State University Detroit, MI 48202, USA

Abstract

A graph G is called k-critical if χ(G)=k and χ(Ge)k is at most nk+3 if k7.