Halin图的色数问题
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金 (11271197);江苏省普通高校研究生科研创新计划(CXLX13_502);南京信息工程大学科研基金(20110387,2012R101)


On the chromatic number of halin graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Halin图G=TC,其中T为每一非悬挂点(内点)度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数及分数色数.

    Abstract:

    A Halin graph is a plane graph G=TC,where T is a plane tree with no vertex of degree two and at least one vertex of degree three or more,C is a cycle connecting the endvertices of T in the cyclic order determined by the embedding of T.In this paper,we discuss the star chromatic number,the face chromatic number and the fractional chromatic number of Halin graphs.

    参考文献
    相似文献
    引证文献
引用本文

朱建,陈丽娟. Halin图的色数问题[J].南京信息工程大学学报(自然科学版),2016,8(3):286-288
ZHU Jian, CHEN Lijuan. On the chromatic number of halin graphs[J]. Journal of Nanjing University of Information Science & Technology, 2016,8(3):286-288

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-09-09
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-06-23
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司