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

Connected and Almost Locally Connected Strong Quasi-claw-free Graphs

作　　者：赵海霞[1] 赵海红 

机构地区：[1]济南大学理学院,济南250022 [2]山东省特教中专,济南250022

出　　处：《科学技术与工程》2007年第10期2315-2318,共4页Science Technology and Engineering

摘　　要：证明了连通几乎局部连通的强半无爪图G,若满足δ(G)≥3,则G是完全圈可扩的,且其中δ(G)的下界是最好可能的。Let G be a connected and almost locally connected strong quasi-claw-free graph with at least three vertices. If δ（G）≥3, then G is fully cycle extendable.

关 键 词：无爪图 强半无爪图 完全圈可扩的 

分 类 号：O157.5[理学—数学]