与任意图正交的[0,ki]m1-因子分解 |
| |
作者姓名: | 马润年 许进 高行山 |
| |
作者单位: | 1. 西安电子科技大学电子工程研究所, 2. 西北工业大学工程力学系, |
| |
摘 要: | 设G是一个图, k1,…, km是正整数.若图G的边能分解成m个边不交的[0,k1]-因子F1,…,[0,km]-因子Fm,则称=F1,…,Fm是G的一个[0,ki]m1-因子分解.如果H是G的一个有m条边的子图且对任意的1≤I≤m有|E(H)∩E(Fi)|=1,则称与H正交.证明了若G是一个[0,k1+…+km-m+1]-图,H是G的一个有m条边的子图,则图G有一个[0,ki]m1-因子分解与H正交.
|
关 键 词: | 图 因子 因子分解 正交因子分解 |
本文献已被 万方数据 等数据库收录! |
|