关于图的(g,f)-因子分解的一些结论和进展 |
| |
引用本文: | 马润年,杨友社.关于图的(g,f)-因子分解的一些结论和进展[J].空军电讯工程学院学报,1997(2):73-76. |
| |
作者姓名: | 马润年 杨友社 |
| |
作者单位: | 基础部 |
| |
摘 要: | 设G是一个有限无向简单图,g和f是定义在图G的顶点集V(G)上的两上整数值函数,且g≤f。图G的一个(g,f)-因子是G的一个支撑子图F使对任意的X∈V(F)有g(x)≤dF(x)≤f(x)。若图G的边集能划分为m个边不交的(g,f)-因子F1,…,Fm,则称^-F={F1,…,Fm}是G的一个(g,f)-因子分解。设H是G的m条件的子图^-F的G是一个(gf)-因子分解,若对每个1≤i≤m都有│
|
关 键 词: | 图 因子 因子分解 正交 图论 |
本文献已被 维普 等数据库收录! |
|