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

最大度顶点互不相邻的高度图的全色数
引用本文:谢德政,邱远.最大度顶点互不相邻的高度图的全色数[J].西南师范大学学报(自然科学版),1997,22(3):252-256.
作者姓名:谢德政  邱远
作者单位:重庆商学院(谢德政),西南师范大学数学系(邱远)
摘    要:研究了最大度顶点互不相邻的高度图的全色数.得到:设图G的最大度顶点是互不相邻的,且δ(G)≥34|V(G)|,则xT(G)=Δ(G)+1

关 键 词:边色数  全色数  最大度顶点

The total chromatic of high degree graphs whose maximum degree vertices are non adjacent
Xie\ Dezheng.The total chromatic of high degree graphs whose maximum degree vertices are non adjacent[J].Journal of Southwest China Normal University(Natural Science),1997,22(3):252-256.
Authors:Xie\ Dezheng
Abstract:
Keywords:edge chromatic number  total chromatic number  vertices of maximum degree
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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