|
|||||
|
|
| 关于（g,f）-3-覆盖图 | |
| 作者姓名： | 张元收 |
| 作者单位： | 潍坊学院,山东,潍坊,261061 |
| 摘 要： | 设G是一个图,用V（G）和E（G）表示顶点集和边集,并设g和f是定义在V（G）上的两个非负整数值函数且g〈f。图G的一个（g,f）-因子是G的一个支撑子图F使对任意的x∈V（G）有g（x）≤dF（x）≤f（x）。如果过图G的任何三条边都有一个（g,f）-因子,则称图G是一个（g,f）-3-覆盖图,本文给出了一个图是（g,f）-3-覆盖图的一个充分条件。 |
| 关 键 词： | 因子 覆盖图 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
