Halin 图的均匀边染色 |
| |
引用本文: | 宋慧敏,龙和平,吴建良. Halin 图的均匀边染色[J]. 山东大学学报(理学版), 2003, 38(2): 32-34,46 |
| |
作者姓名: | 宋慧敏 龙和平 吴建良 |
| |
作者单位: | 山东大学,数学与系统科学学院,济南,250100 |
| |
基金项目: | 国家自然科学基金资助项目 (1983 10 80 ,60 172 0 0 3 ),山东省自然科学基金资助项目(Z2 0 0 0A0 2 ) |
| |
摘 要: | 图G的一种均匀k 边染色是指用k种颜色去染G的边使得对G的每一个顶点v ,任何两种颜色染与v相关联边的数目最多相差 1.证明了对任意的大于 3的整数k,Halin图都有均匀k 边染色 ;讨论了k=3的情况
|
关 键 词: | Halin图 边染色 均匀边染色 |
文章编号: | 1671-9352(2003)02-0032-03 |
The Equitable Edge-coloring of Halin Graphs |
| |
Abstract: | |
| |
Keywords: | edge coloring equitable edge coloring Halin graph |
本文献已被 维普 万方数据 等数据库收录! |
|