摘要
证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+1,对任意的爪心点u,存在v∈N(u),使得d(v)≥k+2,那么G是模k点泛圈的.
If G is a 2-cormected claw-center-independent graph, every non-claw-center vertex v satisfies d (v) ≥ k + 1, there is ∈ E N( u ) such that d ( v ) ≥ k + 2 for every claw-center vertex u, then G is vertex-pancylic mod k.
出处
《烟台师范学院学报(自然科学版)》
2005年第4期245-246,共2页
Yantai Teachers University journal(Natural Science Edition)
基金
山东省教育厅科技计划项目(J01P01)
关键词
爪心独立图
模k(点)泛圈
无爪图
claw-center-independent graph
(vertex)-pancylic mod k
claw-free graph