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

On Equitable Edge-Colorings of (k(f-1)+r-1,kf-r+1)-Graph

作　　者：高炜[1] 梁立[1] 徐天伟[1] 周菊香[2] 

机构地区：[1]云南师范大学信息学院,昆明650500 [2]云南师范大学民族教育信息化教育部重点实验室,昆明650500

出　　处：《西南师范大学学报（自然科学版）》2013年第2期21-24,共4页Journal of Southwest China Normal University(Natural Science Edition)

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

摘　　要：通过研究因子分解,证明了:对于(k(f-1)+r-1,kf-r+1)-图G(2≤r≤k),H是G中一个给定的有r条边的子图,则G存在一个子图R,使得R有一个均匀边着色与H近似正交.By study the factorization, prove that for （k（f-1）＋r-1,kf-r＋1）-graphG, 2≤r≤k, there exists a subgraph R with an equitable edge-coloring nearly orthogonal to H.

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

分 类 号：O157.5[理学—数学]