关于(g,f)-2-覆盖的二分图 |
| |
作者姓名: | 周思中 尚长明 |
| |
作者单位: | [1]江苏科技大学数理系,江苏镇江212003 [2]东华大学理学院,上海200051 |
| |
摘 要: | 设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),如果对每个x∈V(G)有g(x)≤dF(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子。如果过G的任何两条边存在一个(g,f)-因子,则一个二分图G称为一个(g,f)-2-覆盖的二分图。本文给出了一个二分图是(g,f)-2-覆盖的二分图的一个充要条件。
|
关 键 词: | 二分图 因子 2-覆盖 |
本文献已被 维普 等数据库收录! |
|