姚惠能.外平面图全色数定理的简单证明[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
中文关键词:  
英文关键词:
基金项目:
作者单位
姚惠能 杭州大学计算机科学系 
摘要点击次数: 1411
全文下载次数: 869
中文摘要:
      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阅读器