|
|||||
|
|
| 二分图上有限制条件的（g，f）-因子分解 | |
| 引用本文： | 杨芳,车向凯.二分图上有限制条件的（g，f）-因子分解[J].松辽学刊,2009,30(4):41-44. |
| 作者姓名： | 杨芳 车向凯 |
| 作者单位： | [1]沈阳建筑大学城市建设学院,辽宁沈阳110004 [2]东北大学理学院,辽宁沈阳110004 |
| 摘 要： | 设G=（X，Y，E）是二分图，g，f是定义在V（G）上的正整数值函数，且对任意的x∈V（G）有g（x）〈f（x）。令G是（mg，mf-1）-图，证明了：①若，g（x）≥1，H是G的任一含有m条边的子图。则G有一个（g，f）-因子分解与H-正交。②若g（x）≥2，H是G的任一含有2m条边的子图，则G有一个（g，f）-因子分解与H2-正交。 |
| 关 键 词： | 二分图 （g f）-因子 正交因子分解 |
| 本文献已被 维普 等数据库收录！ | |