The Ramsey number is the smallest positive integer such that every graph on vertices contains either a clique of size or an independent set of size . An -critical graph is a graph on vertices that contains neither a clique of size nor an independent set of size . It is known that . We study the structure of a -critical graphs by assuming . We show that if such a graph exists then its minimum degree and vertex connectivity are the same and is or . Then we find all the possible degree sequences of such graphs. Further, we show that if such a graph exists, then its diameter is either or , and if it has diameter and minimum degree , then it has only choices for its degree sequence.

生成讲解博客的中文版本

生成AI智能校验的中文版本