姚惠能.外平面图全色数定理的简单证明[J].数学研究及应用,1993,13(3):470~472 |
外平面图全色数定理的简单证明 |
A Simple Proof of the Outerplanar's Total Chromatic Number Theorem |
投稿时间:1991-03-09 |
DOI:10.3770/j.issn:1000-341X.1993.03.028 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 2129 |
全文下载次数: 1297 |
中文摘要: |
1988年,张忠输等证明了对于△(G)≥3的外平面图G,全色数XT(G)=△(G)+1.本文给出此结论一个简单证明,方法是全新的. |
英文摘要: |
We give a new and simple proof for xT(G) = Δ(G) + 1, if G is an outerplanar with Δ(G)≥ 3. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|