[1]于罡,宋海洲.正则图的均匀边染色[J].华侨大学学报(自然科学版),2010,31(6):711-714.[doi:10.11830/ISSN.1000-5013.2010.06.0711]
　YU Gang,SONG Hai-zhou.Equitable Edge-Coloring of Regular Graph[J].Journal of Huaqiao University(Natural Science),2010,31(6):711-714.[doi:10.11830/ISSN.1000-5013.2010.06.0711]
点击复制

正则图的均匀边染色()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第31卷
期数:
2010年第6期
页码:
711-714
栏目:
出版日期:
2010-11-20

文章信息/Info

Title:
Equitable Edge-Coloring of Regular Graph
文章编号:
1000-5013(2010)06-0711-04
作者:
于罡; 宋海洲
华侨大学数学科学学院
Author(s):
YU Gang;  SONG Hai-zhou
School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, China
关键词:
正则图;  边染色;  均匀边;  几乎均匀边
Keywords:
regular graph;  edge coloring;  equitable edge;  nearly equitable edge
分类号:
O157.5
DOI:
10.11830/ISSN.1000-5013.2010.06.0711
文献标志码:
A
摘要:
研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.
Abstract:
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.

参考文献/References:

[1] HILTON A J W, de WERRA D. A sufficient condition for equitable edge-coloring of simple graphs [J]. Discrete Mathematics, 1994, (1/3):179-201.
[2] de WERRA D. Equitable colorations of graphs [J]. Reveu Francaise d’Informatique et de Recherche Operationelle, 1971(3):3-8.
[3] WU Jian-liang. The equitable edge-colouring of outerplanar graphs [J]. The Journal of Combinatorial Mathematics and Combinatorial Computing, 2001(1):247-253.
[4] 宋慧敏, 龙和平, 吴建良. Halin图的均匀边染色 [J]. 山东大学学报(理学版), 2003(2):32-34.doi:10.3969/j.issn.1671-9352.2003.02.008.
[5] 王志雄. 混合超图的星染色 [J]. 华侨大学学报(自然科学版), 1996(2):123-126.
[6] 宋慧敏, 刘桂真. 图的f-边覆盖染色 [J]. 数学学报, 2005(5):919-928.
[7] 徐俊明. 图论及其应用 [M]. 合肥:中国科学技术大学出版社, 2004.13.
[8] HAKIMI S L, KARIV O. A generalization of edge-coloring in graphs [J]. Journal of Graph Theory, 1986(2):139-154.

备注/Memo

备注/Memo:
福建省自然科学基金资助项目(Z0511028)
更新日期/Last Update: 2014-03-23