首先定义了一个新的图类-K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不......

图G中同构于K1，p的子图叫G的p-爪（p≥3）．如果G中任意一个p-爪中1度顶点芝面边（在G中的边）的数目≥p-2，则称G为Kt，p-受限图，它是无爪图的推广......

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