期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
K_(1,n)—free图的f—因子 被引量:2
1
作者 何乐亮 《山东师范大学学报(自然科学版)》 CAS 2000年第2期121-124,共4页
图G称为K1,n—free,若图G不包含同构于K1,n的导出子图 .设 f(x)是定义在V(G)上的非负整数函数 ,G的一个支撑子图F称为G的一个f—因子 ,若对任意的ν∈V(G)有dF(ν) =f(ν) .对K1,n—free图存在f—因子涉及到最小度条件进行了研究 ,得到... 图G称为K1,n—free,若图G不包含同构于K1,n的导出子图 .设 f(x)是定义在V(G)上的非负整数函数 ,G的一个支撑子图F称为G的一个f—因子 ,若对任意的ν∈V(G)有dF(ν) =f(ν) .对K1,n—free图存在f—因子涉及到最小度条件进行了研究 ,得到了一个充分条件 .有关定理为本定理的特例 . 展开更多
关键词 k1 n-free f-因子最小度 简单图
下载PDF
K_(1,n)-自由图中的(g,f)-因子
2
作者 卞秋菊 李乐学 《山东大学学报(理学版)》 CAS CSCD 北大核心 2005年第1期18-21,共4页
设图G是连通的K1,n 自由图 ,即不包含K1,n作为导出子图的图 .g(x) ,f(x)是定义在V(G)上的非负整数函数 ,且g(x) f(x) .若G的一个支撑子图满足对任意的x∈V(F) ,有g(x) dF(x) f(x) ,则称F为G的 (g ,f) 因子 .得到了连通的K1,n 自由... 设图G是连通的K1,n 自由图 ,即不包含K1,n作为导出子图的图 .g(x) ,f(x)是定义在V(G)上的非负整数函数 ,且g(x) f(x) .若G的一个支撑子图满足对任意的x∈V(F) ,有g(x) dF(x) f(x) ,则称F为G的 (g ,f) 因子 .得到了连通的K1,n 自由图存在 (g ,f) 因子的与最小度有关的充分条件 . 展开更多
关键词 (G F)-因子 k1 n-自由图 最小度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部