|
|||||
|
|
| 关于（g，f）-2-覆盖的二分图 | |
| 引用本文： | 周思中,尚长明.关于（g，f）-2-覆盖的二分图[J].华东船舶工业学院学报,2004,18(4):37-40. |
| 作者姓名： | 周思中 尚长明 |
| 作者单位： | [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-覆盖 |
| 本文献已被 维普 等数据库收录！ | |