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

摘要：

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

关键词：图、均匀边着色、(g、f)-因子、因子分解、近似正交

所属期刊栏目：38

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目60903131;教育部科学技术研究重点项目210210

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-24