论文部分内容阅读
本文研究了一类Chv(?)tal-Erd(?)s条件图的点泛圈性问题.在图G中,α(G)<κ(G),κ(G)≥3,且任意v∈V(G),NG(v)中至多有两点相邻,其中α(G)为G的独立数,κ(G)为G的连通度.那么图G有如下性质:1 G是k-正则的,且α(G)+1=κ(G),其中k=κ(G);2 G的直径diam(G)≤2;3图G是点泛圈的。