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

1类最大度为6的平面图的全着色
引用本文:吴燕青,谢德政.1类最大度为6的平面图的全着色[J].西南农业大学学报,2011,33(6).
作者姓名:吴燕青  谢德政
作者单位:重庆大学数学与统计学院;
摘    要:证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2.

关 键 词:全着色  全色数  平面图  

The Total Coloring for a Class of Planar Graghs with Maximum Degree 6
WU Yan-qing,XIE De-zheng School of Mathematics , Statistics,Chongqing University,Chongqing ,China.The Total Coloring for a Class of Planar Graghs with Maximum Degree 6[J].Journal of Southwest Agricultural University,2011,33(6).
Authors:WU Yan-qing  XIE De-zheng School of Mathematics  Statistics  Chongqing University  Chongqing  China
Institution:WU Yan-qing,XIE De-zheng School of Mathematics and Statistics,Chongqing University,Chongqing 400044,China
Abstract:
Keywords:total coloring  total chromatic number  planar graph  
本文献已被 CNKI 等数据库收录!
点击此处可从《西南农业大学学报》浏览原始摘要信息
点击此处可从《西南农业大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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