| 关于(g,f)-2-覆盖图和(g,f)-2-消去图 |
| |
| 引用本文： | 周思中.关于(g,f)-2-覆盖图和(g,f)-2-消去图[J].兰州大学学报(自然科学版),2005,41(6):106-109. |
| |
| 作者姓名： | 周思中 |
| |
| 作者单位： | 江苏科技大学,数理学院,江苏,镇江,212003 |
| |
| 摘 要： | 设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)-2-覆盖图.如果图G的任何两条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-2-消去图.分别给出了一个图是(g,f)-2-覆盖图和(g,f)-2-消去图的一个充分条件.
|
| 关 键 词： | 因子 2-覆盖图 2-消去图 |
| 文章编号： | 0455-2059（2005）06-0106-04 |
| 收稿时间： | 01 9 2004 12:00AM |
| 修稿时间： | 2004-01-09 |
On (g, f)-2-covered graphs and (g, f)-2-deleted graphs |
| |
| ZHOU Si-zhong.On (g, f)-2-covered graphs and (g, f)-2-deleted graphs[J].Journal of Lanzhou University(Natural Science),2005,41(6):106-109. |
| |
| Authors: | ZHOU Si-zhong |
| |
| Affiliation: | School of Mathematics and Physical, Jiangsu University of Sciences and Technology, Zhenjiang, Jiangsu, 212003, China |
| |
| Abstract: | |
| |
| Keywords: | factor 2-covered graph 2-deleted graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
