正则图的均匀边染色

摘要：

研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色证明当l能够分解为整数k与偶数b的乘积时, l-正则图存在均匀k-边染色同时,给出正则图均匀边染色的最小颜色数.

关键词：正则图、边染色、均匀边、几乎均匀边

所属期刊栏目：31

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

资助基金：福建省自然科学基金资助项目Z0511028

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

页数：共4页

页码：711-714