Halin图的色数问题

doi:10.13878/j.cnki.jnuist.2016.03.011

2025年4月3日 8:31 星期四

首页 > 过刊浏览>2016年第8卷第3期 >286-288. DOI:10.13878/j.cnki.jnuist.2016.03.011

Halin图的色数问题
DOI:
                        10.13878/j.cnki.jnuist.2016.03.011
                    
作者:
                        朱建朱建
南京信息工程大学 数学与统计学院, 南京, 210044
在期刊界中查找
在百度中查找
在本站中查找
陈丽娟陈丽娟
南京信息工程大学 数学与统计学院, 南京, 210044
在期刊界中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:国家自然科学基金 (11271197);江苏省普通高校研究生科研创新计划(CXLX13_502);南京信息工程大学科研基金(20110387,2012R101)

On the chromatic number of halin graphs

Author:

ZHU Jian
ZHU Jian
School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044
在期刊界中查找
在百度中查找
在本站中查找
CHEN Lijuan
CHEN Lijuan
School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing 210044
在期刊界中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

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

关键词:Halin图;星色数;面色数;分数色数

Abstract:

A Halin graph is a plane graph G=T∪C,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.

Key words:Halin graph;star chromatic number;face chromatic number;fractional chromatic number

引用本文

朱建,陈丽娟. 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

引用本文

分享

文章指标

历史