本文研究K1,4-受限图的完全圈可扩性与多属性决策的两个方案排序法，介绍了本章中所涉及的一些概念、术语，K1,p-受限图的一个简单......

如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了连通、局部2-连通[4,1]-图是完全圈可扩的.......

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

对（K1,4;2）-图,证明它的3-闭包的一个性质。G为{K1∨P5,T3}-free或K1∨P4-free的（K1,4;2）图,x,a,b为G中不同三点,x为G中局部3-连通的适......

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

...