连通、几乎局部连通爪心独心K1,4-受限图是完全圈可扩的

摘要：

设G是一个图,B={v∈ V(G)|＜N(v)＞不连通},如果B是独立集,并且(A)v∈B,(E) u∈V(G),使＜N(v)∪{u}＞连通,则称G是几乎局部连通图.证明了连通、几乎局部连通K1,4-受限爪心独立图是完全圈可扩的.

关键词：几乎局部连通图、完全圈、可扩图

所属期刊栏目：7

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2008-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：6138-6140