| 许宝刚.具有唯一4度最大度点的图的全色数(英文)[J].数学研究及应用,1998,18(1):33~38 |
| 具有唯一4度最大度点的图的全色数(英文) |
| The Total Chromatic Number of Graphs with an Unique Major Vertex of Degree Four |
| 投稿时间：1995-07-11 |
| DOI：10.3770/j.issn:1000-341X.1998.01.006 |
| 中文关键词: |
| 英文关键词:graph total coloring major vertex. |
| 基金项目: |
|
| 摘要点击次数: 2035 |
| 全文下载次数: 1113 |
| 中文摘要: |
| 一个图Ｇ的全色数χT（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）中相邻或相关联元素均染不同颜色的最少颜色数．文中证明了，若图Ｇ只有唯一的一个４度最大度点，则χT（Ｇ）＝Δ（Ｇ）＋１． |
| 英文摘要: |
| The total chromatic number χT(G) of a graph G is the least number k such that G admits a total coloring with k colors. In this paper, it is proved that χT(G)=Δ(G)+1 for all graphs with an unique major vertex of degree 4. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
