(0,mf-k+1)-图中具有正交(0,f)-因子分解的子图(英文)

作者：肖岚; 刘岩

来源：运筹学学报, 2012, 16(03): 132-138.

DOI：10.15960/j.cnki.issn.1007-6093.2012.03.010

• 图
• 因子
• 正交因子分解

设G是一个简单图,f是定义在V(G)上的整数值函数,且m是大于等于2的整数,讨论(0,mf-κ+1)-图G的正交因子分解,并且证明了对任意的1≤κ≤m,(0,mf-λ+1)-图G中存在着一个子图R,使得R有一个(0,f)-因子分解正交于图G中的任意一个κ-子图H。

• 单位
  南昌大学理学院; 华南师范大学