山东科学 ›› 2011, Vol. 24 ›› Issue (6): 12-14.doi: 10.3976/j.issn.1002-4026.2011.06.004

• • 上一篇    下一篇

图的r,s,t]-T-全染色

 杨林, 孙磊   

  1. 山东师范大学数学科学学院,山东 济南 250014
  • 收稿日期:2011-05-11 出版日期:2011-12-20 发布日期:2011-12-20
  • 通信作者: 孙磊,女,博士,副教授。 E-mail:Lsun89@163.com
  • 作者简介:杨林(1987-),女,硕士研究生,研究方向为图论与组合优化。Email:yanglin0504@163.com
  • 基金资助:

    山东省高等学校科技计划项目(J10LA11)

[r,s,t]-T-total coloring of a graph

 YANG Lin, SUN Lei   

  1. School of Mathematics, Shandong Normal University, Jinan 250014, China
  • Received:2011-05-11 Online:2011-12-20 Published:2011-12-20

摘要:

本文将r,s,t]-]染色问题的限制条件只用于支撑树上,提出了一类新的全染色问题,并且相应给出了这类问题的一般上界。

关键词: [r,s,t]-T-全染色, 支撑树, 最大度

Abstract:

This paper applies the restriction conditions of [r,s,t]-coloring to spanning trees, and therefore presents a new total coloring issue. Its general upper bound is also proposed.

Key words: [r,s,t]-T-total coloring, spanning trees, maximum degree

中图分类号: 

  • O157.5

开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议(CC BY-NC 4.0),允许第三方对本刊发表的论文自由共享(即在任何媒介以任何形式复制、发行原文)、演绎(即修改、转换或以原文为基础进行创作),必须给出适当的署名,提供指向本文许可协议的链接,同时表明是否对原文作了修改,不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0