该文仅讨论有限、无向、简单图,设G=(V(G),E(G))是一个图,V(G)、E(G)分别是G的顶点集和边集.对υ∈V(G),分别用N(v)和d(v)表示G中v......

通过讨论图中任意一对不相邻顶点的度和,对路可扩图的充分条件进行研究,得到了如下结果：设图G的阶是n,如果G中任意一对不相邻顶点的......

如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图。证明了：设G是连通、局部2-连通的[4，2]．图，则G或者含有与K1.1，1.3同构的......

图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)......