全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

正则图的均匀边染色

DOI: 10.11830/ISSN.1000-5013.2010.06.0711

Keywords: 正则图, 边染色, 均匀边, 几乎均匀边

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

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]  王志雄. 混合超图的星染色 [J]. 华侨大学学报(自然科学版), 1996(2):123-126.
[5]  徐俊明. 图论及其应用 [M]. 合肥:中国科学技术大学出版社, 2004.13.
[6]  HAKIMI S L, KARIV O. A generalization of edge-coloring in graphs [J]. Journal of Graph Theory, 1986(2):139-154.
[7]  宋慧敏, 龙和平, 吴建良. Halin图的均匀边染色 [J]. 山东大学学报(理学版), 2003(2):32-34.doi:10.3969/j.issn.1671-9352.2003.02.008.
[8]  宋慧敏, 刘桂真. 图的f-边覆盖染色 [J]. 数学学报, 2005(5):919-928.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133