最大度不大于5的Halin-图的点强全染色

• 作者: 刘林忠 张忠辅
• 来源期刊: 经济数学
• 关键词: Halin-图 染色 点强全染色
• 年，卷（期）: 2002,（1）
• 页码范围: 77-80
• 页数: 4页
• 字数: 1229字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2002.01.015

摘要

图G(V,E)的一正常k-全染色f称为G(V,E)的一k-点强全染色当且仅当任意( A)v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈V(G)}U{v},并且XusT(G)=min{k|存在G的k-点强全染色}称为G(V,E)的点强全色数.本文得到了△(G)≤5的Halin-图G(V.E)的XusT(G),并提出如下猜想:设G(V,E)为每一连通分支的阶数不小于6的图,则XusT(G)≤△(G)+2,其中△(G)表示图G的最大度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林忠	兰州铁道学院管理工程系	18	185	8.0	13.0
2	张忠辅	兰州铁道学院应用数学研究所	27	189	7.0	13.0