二分图的正交[0,ki]1m-因子分解 |
| |
作者姓名: | 呼勇 |
| |
作者单位: | 延安职业技术学院,陕西延安716000 |
| |
摘 要: | 设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1……,[0,km]-因子Fm,则称F={F1,…,Fm}是二分图G的一个[0,ki]1m-因子分解,又若H是二分图G的一个有m条边的子图,若对任意的1≤i≤m有|E(H)∩E(Fi)|=1,则称F与H是正交的。本文主要研究二分图的正交[0,ki]m1因子分解,并给出一个结果。
|
关 键 词: | 图 因子 因子分解 正交因子分解 |
本文献已被 维普 等数据库收录! |
|