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

Halin图的色数问题
引用本文:朱建,陈丽娟.Halin图的色数问题[J].南京气象学院学报,2016,8(3):286-288.
作者姓名:朱建  陈丽娟
作者单位:南京信息工程大学 数学与统计学院, 南京, 210044;南京信息工程大学 数学与统计学院, 南京, 210044
基金项目:国家自然科学基金 (11271197);江苏省普通高校研究生科研创新计划(CXLX13_502);南京信息工程大学科研基金(20110387,2012R101)
摘    要:Halin图G=TC,其中T为每一非悬挂点(内点)度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数及分数色数.

关 键 词:Halin图  星色数  面色数  分数色数
收稿时间:2015/9/9 0:00:00

On the chromatic number of halin graphs
ZHU Jian and CHEN Lijuan.On the chromatic number of halin graphs[J].Journal of Nanjing Institute of Meteorology,2016,8(3):286-288.
Authors:ZHU Jian and CHEN Lijuan
Institution:School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044;School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044
Abstract:
Keywords:Halin graph  star chromatic number  face chromatic number  fractional chromatic number
点击此处可从《南京气象学院学报》浏览原始摘要信息
点击此处可从《南京气象学院学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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