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

平面图的全染色
引用本文:徐兰,孙德荣,罗朝阳.平面图的全染色[J].昌吉学院学报,2009(4):91-93.
作者姓名:徐兰  孙德荣  罗朝阳
作者单位:昌吉学院数学系,新疆,昌吉,831100 
基金项目:新疆昌吉学院科研基金资助项目 
摘    要:给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素染不同颜色。对△(G)8,且每点至多关联2个3-圈的平面图,有τ(G)=△(G)+1。

关 键 词:  平面图  全染色  

Total-coloring of Planar Graphs
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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