摘要：
本文研究了复合图1-因子分解问题,给出了复合图可1-因子分解的几个充分条件.
设图G和H都是正则因,那么G和H的复合图G[H]可1-因子分解,如果G和H满足下列三个条件之一:
(1)G可1-因子分解;
(2)G至少有△(G)-2[(△(G)+1)/2]+2个1-因子,H为偶阶正则图[V(H)|≥ 2;
(3)G可以分解为一些1-因子和2-因子之并,H为偶阶正则图且至少有max{0,△(H)-4}个1-因子.
刘家壮, 吴建良, 林文松. 复合图的1-因子分解[J]. 数学物理学报, 1994, 14(3): 272-278.