K_(1,p^-)受限图  

K_(1,p)-restricted Graphs

作　　者：王江鲁[1] 滕延燕[2] 

机构地区：[1]山东师范大学数学科学学院,济南山东250014 [2]青岛建筑工程学院数理与信息工程系,青岛山东266033

出　　处：《数学进展》2006年第6期657-662,共6页Advances in Mathematics（China）

基　　金：山东省教委科技计划项目(No.J01P01)

摘　　要：图G中同构于Ki,p的子图叫G的p-爪(P≥3)．如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥P-2,则称G为K1,p-受限图,它是无爪图的推广．本文证明了连通、局部2-连通的K1,4-受限图是完全圈可扩的．A subgraph isomorphic to K1,p in a graph G is called a p-claw of G （p≥3）. A graph G is said to be K1,p-restrieed if the number of .the edges （in G ） among vertices with degree 1 in H, for any p-claw H in G, is at least p - 2. Clearly, every claw-free graph is K1,p- restricted. We prove that every connected, locally 2-connected K1,4-restricted graph is fully cycle extendable.

关 键 词：K1 p-受限图 局部κ-连通图 完全圈可扩图 

分 类 号：O211.1[理学—概率论与数理统计]