复合图的1-因子分解 |
| |
引用本文: | 刘家壮,吴建良,林文松.复合图的1-因子分解[J].数学物理学报(A辑),1994(3). |
| |
作者姓名: | 刘家壮 吴建良 林文松 |
| |
作者单位: | 山东大学数学系 |
| |
摘 要: | 本文研究了复合图1-因子分解问题,给出了复合图可1-因子分解的几个充分条件.设图G和H都是正则因,那么G和H的复合图G[H]可1-因子分解,如果G和H满足下列三个条件之一:(1)G可1-因子分解;(2)G至少有 1-因子,H为偶阶正则图[V(H)|≥2;(3)G可以分解为一些1-因子和2-因子之并,H为偶阶正则图且至少有max{0,△(H)-4}个1-因子.
|
关 键 词: | 复合图,k-因子,因子分解 |
本文献已被 CNKI 等数据库收录! |
|