肖立,娄定俊.Halin图的点着色算法[J].数学研究及应用,2003,23(3):535~540
Halin图的点着色算法
An Algorithm for Colouring of Halin Graphs
投稿时间：2000-01-12  
DOI：10.3770/j.issn:1000-341X.2003.03.026
中文关键词:  Halin图  奇轮  偶轮  扇
英文关键词:Halin graph  odd wheel  even wheel  fan.
基金项目:
作者单位
肖立 中山大学计算机科学系,广东,广州,510275 
娄定俊 中山大学计算机科学系,广东,广州,510275 
摘要点击次数: 2295
全文下载次数: 1173
中文摘要:
      本文解决了Halin图的点色数问题,并给出了一个可在线性时间内对Halin图进行点着色的算法。
英文摘要:
      In this paper, we determine the vertex chromatic number of Halin graphs, and then give a linear time algorithm for colouring of Halin graphs.
查看全文  查看/发表评论  下载PDF阅读器
  版权所有 《数学研究及应用》编辑部
主办单位：大连理工大学，中国工业与应用数学学会
单位地址：大连市甘井子区凌工路2号 大连理工大学创新园大厦A1112室 邮编 ：116024
服务热线：86-411-84707392 Email：jmre@dlut.edu.cn
本系统由北京勤云科技发展有限公司设计
由于安全因素，早期的浏览器无法登陆，推荐使用IE10, IE11，Google，火狐，360新版本浏览器登录