首页 | 本学科首页   官方微博 | 高级检索  
     

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
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号