排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
一个关于图是分数(k,n)-临界的邻域并条件 总被引:1,自引:0,他引:1
设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的. 相似文献
2.
阮妮 《邵阳学院学报(自然科学版)》2009,6(4):9-11
G是一个Kn-e图,e∈E(Ka)。设σ2(G)表示不相邻顶点度和的最小值.令|V(G)|=n=∑^ki=1 a,并且σ2(G)≥,n+k-1.证明对于图G中任意的k个顶点v1,v2,…vk。存在点不相交的路P1,P2,…Pk,使得对于1≤i≤k,都有|V(Pi)|=ai.并且vi是Pi的一个端点. 相似文献
1