几乎局部连通图相关论文
设G是一个图,B={v∈V(G)|〈N(v)〉不连通}.如果B是独立集,并且v∈B,u∈V(G),使〈N(u)∪{u}〉连通,则称G是几乎局部连通图.本文证明......
设G是一个图,B={v∈V(G)|〈N(v)〉不连通},如果B是独立集,并且A↓∈B,E←u∈V(G),使〈N(v)U{u}〉连通,则称G是几乎局部连通图。证明了连通、几乎局......
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤lCI≤lG......
G是一个图,B(G)表示G中所有局部不连通的点构成的集合。如果B(G)是独立集,并且对任意v∈B(G),Eu∈V(G),使G[N(v)∪{u}]连通,则称G是几乎局......
借助于新的连通性--几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p-约束图的完全圈可扩.这一结果涵盖了拟无爪图上的相应......