Note: On the Structure of Graphs with Bounded Clique Number
Note: On the Structure of Graphs with Bounded Clique Number
复制标题
注：关于有界团数图的结构
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
S. Brandt
中科院分区：
文献类型：
--
作者：
S. Brandt
本文证明了极大无r图的一个结构结果，它提供了Andrasfai-Erdős-Sos定理的一个简单证明，即每一个具有最小度$$delta > {left({1 - frac{1}{{r - frac{4}{3}}}} ight)}n$$的无r图都是（r−1）可着色的。
In this note, a structural result for maximal Kr-free graphs is proven, which provides a simple proof of the Andrasfai–Erdős–Sos Theorem, saying that every Kr-free graph with minimum degree $$delta > {left( {1 - frac{1}{{r - frac{4}{3}}}}
ight)}n$$ is (r−1)-colourable.