(k(f-1)+r-1,kf-r+1)-图的均匀边着色

作者：高炜; 梁立; 徐天伟; 周菊香

来源：西南师范大学学报(自然科学版), 2013, (02): 21-24.

DOI：10.13718/j.cnki.xsxb.2013.02.025

• 图
• 均匀边着色
• (g
• f)-因子
• 因子分解
• 近似正交 graph
• equitable edge-coloring
• (g
• f)-factor
• factorization
• nearly orthogonal

通过研究因子分解,证明了:对于(k(f-1)+r-1,kf-r+1)-图G(2≤r≤k),H是G中一个给定的有r条边的子图,则G存在一个子图R,使得R有一个均匀边着色与H近似正交.

• 单位
  云南师范大学