首页 | 本学科首页   官方微博 | 高级检索  
     检索      

具有唯一4度最大度点的图的全色数
引用本文:许宝刚.具有唯一4度最大度点的图的全色数[J].数学研究与评论,1998,18(1):33-38.
作者姓名:许宝刚
作者单位:山东大学数学系
摘    要:一个图G的全色数χT(G)是使得V(G)∪E(G)中相邻或相关联元素均染不同颜色的最少颜色数.文中证明了,若图G只有唯一的一个4度最大度点,则χT(G)=Δ(G)+1.

关 键 词:最大度点    全色数
收稿时间:1995/7/11 0:00:00

The Total Chromatic Number of Graphs with an Unique Major Vertex of Degree Four
Xu Baogang.The Total Chromatic Number of Graphs with an Unique Major Vertex of Degree Four[J].Journal of Mathematical Research and Exposition,1998,18(1):33-38.
Authors:Xu Baogang
Institution:Dept. of Math.; Shandong University; Jinan 250100
Abstract:
Keywords:graph  total coloring  major vertex  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号