二分图上有限制条件的(g,f)-因子分解 |
| |
作者姓名: | 杨芳 车向凯 |
| |
作者单位: | [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)-因子 正交因子分解 |
本文献已被 维普 等数据库收录! |
|