|
|||||
|
|
| 关于(g,f)-2-覆盖的二分图 | |
| 引用本文： | 周思中,尚长明.关于(g,f)-2-覆盖的二分图[J].江苏科技大学学报(社会科学版),2004,18(4):37-40. |
| 作者姓名： | 周思中 尚长明 |
| 作者单位： | 江苏科技大学,数理系,江苏,镇江,212003;东华大学,理学院,上海,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-覆盖 |
| 文章编号： | 1006-1088(2004)04-0037-04 |
| 修稿时间： | 2003年10月17 |
On (g,f)-2-Covered Bipartite Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |