摘要
研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.
The equitable edge-coloring of a regular graph is studied in this paper.It is shown that equitable edge-colorings with any colors can＇t be done for all regular graphs.It is proved that a l-regular graph has an equitable edge-coloring with k colors when l=kb,where k and b are integer and b is even.The minimum number of colors for a regular graph to have an equitable edge-coloring is given,too.
出处
《华侨大学学报（自然科学版）》
CAS
北大核心
2010年第6期711-714,共4页
Journal of Huaqiao University(Natural Science)
基金
福建省自然科学基金资助项目(Z0511028)
关键词
正则图
边染色
均匀边
几乎均匀边
regular graph
edge coloring
equitable edge
nearly equitable edge
