完全圈可扩图相关论文
本文研究K1,4-受限图的完全圈可扩性与多属性决策的两个方案排序法，介绍了本章中所涉及的一些概念、术语，K1,p-受限图的一个简单......
首先定义了一个新的图类-K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不......
设G是一个图,B={v∈V(G)|〈N(v)〉不连通}.如果B是独立集,并且v∈B,u∈V(G),使〈N(u)∪{u}〉连通,则称G是几乎局部连通图.本文证明......
讨论了两个点的度和与圈可扩之间的关系，得到了如下结果：设图G的阶n≥3，如果G中任意一对不同的顶点u，v满足d（u）＋d（v）≥n＋1，则G是完全圈可扩的......
图G中同构于K1，p的子图叫G的p-爪（p≥3）．如果G中任意一个p-爪中1度顶点芝面边（在G中的边）的数目≥p-2，则称G为Kt，p-受限图，它是无爪图的推广......
G是一个图，B（G）表示G中所有局部不连通的点构成的集合。如果B（G）是独立集，并且对任意v∈B(G),Eu∈V(G),使G[N(v)∪{u}]连通，则称G是几乎局......
如果图G中任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图．笔者证明：如果G是连通、局部连通[4，1]-图，则G是完全圈可扩的或者G属......
