连通几乎局部连通的强半无爪图

证明了连通几乎局部连通的强半无爪图G,若满足δ(G)≥3,则G是完全圈可扩的,且其中δ(G)的下界是最好可能的。

强半无爪泛圈图的一个充分条件

强半无爪图是一类比无爪图更大的图类。本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K 4,P5,A}的强半无爪图,G不同构于C n,则G是泛圈图。