摘要
拟无爪图是比无爪图更广泛的图类.在拟无爪图中有下面的结论:若G含有偶数个点且是连通的拟无爪图,则G包含1-因子.以上结果扩展了无爪图的相应结果.
Every claw-free graph is quasi-claw-graph.In this paper,we prove that：if G is a connected quasi-claw-free graph and has even vertices,then G has 1-factor.The result extends the corresponding results in claw-free graph.
出处
《吉首大学学报（自然科学版）》
CAS
2008年第4期18-19,共2页
Journal of Jishou University(Natural Sciences Edition)
关键词
拟无爪图
连通
因子
quasi-claw-free graph
connectityness
factor
