排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
设图G=(X,Y,E)是二分图, g,f是定义在V(G)上的正整值函数, 且对任意的x∈V(G)有g(x)<f(x), 证明了: 如果图G是(mg,mf-1)-图, M是G的任一含有m条边的对集, 则存在图G的一个(g,f)-因子F, 使F包含M任意给定的一条边, 并且不包含其他的m-1条边; 二分图G是(2m-1)-边连通的(mf)-图, 则图G有一个f-因子包含任意给定的一条边, 并且不包含任意其他的m-1条边. 相似文献
2.
设G是一个图,f是定义在V(G)上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的xEV(F)都有dF(x)=f(x),则称F为图G的一个f-N子。本文在一类特殊图中给出了图的独立数和f-因子存在性的关系。 相似文献
3.
何乐亮 《山东师范大学学报(自然科学版)》2000,(2)
图G称为K1,n—free,若图G不包含同构于K1,n的导出子图 .设 f(x)是定义在V(G)上的非负整数函数 ,G的一个支撑子图F称为G的一个f—因子 ,若对任意的ν∈V(G)有dF(ν) =f(ν) .对K1,n—free图存在f—因子涉及到最小度条件进行了研究 ,得到了一个充分条件 .有关定理为本定理的特例 . 相似文献
4.
若图G不含有导出子图同构于K_(1,3),则G称为无爪图.本文给出了一个无爪图有一个f一因子的充分条件. 相似文献
5.
陈京荣 《西北师范大学学报(自然科学版)》2006,42(6):14-17
利用二部图f-因子的存在性定理,给出了二部图是f-2-消去和f-2-覆盖的充分必要条件. 相似文献
1