期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
关于图的(g,f)-因子分解 被引量:7
1
作者 马润年 高行山 《应用数学和力学》 CSCD 北大核心 1997年第4期381-384,共4页
设G是一个图,g和f是定义在图G的顶点集V(G)上的两个非负整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F,使对所有的x∈V(G)有g(x)≤dF(x)≤f(x).若G本身是一个(g,f)-因子,则称G是一个(g,f)-图.若G... 设G是一个图,g和f是定义在图G的顶点集V(G)上的两个非负整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F,使对所有的x∈V(G)有g(x)≤dF(x)≤f(x).若G本身是一个(g,f)-因子,则称G是一个(g,f)-图.若G的边能分解成一些边不交的(g,f)-因子,则称G是(g,f)-因子可分解的.本文给出图G是(g,f)-因子可分解的一个充分条件. 展开更多
关键词 因子分解 有限图 支撑子图
下载PDF
关于图的分支因子 被引量:1
2
作者 马润年 白国强 《延安大学学报(自然科学版)》 1997年第2期23-26,共4页
给出图G是{P2,Ci|i≥3}—消去图的一个充要条件及G是{P2。
关键词 分支因子 消去图 覆盖图 图论 有限无向简单图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部