期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
平面图3-可着色的3个充分条件 被引量:3
1
作者 彩春丽 谢德政 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期4-6,28,共4页
平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.
关键词 平面图 距离 3-可着色
在线阅读 下载PDF
平面图的线性着色
2
作者 彩春丽 谢德政 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期99-102,共4页
研究了平面图的线性着色.对平面图G,证明了lc(G)≤min{2Δ(G)+3,Δ(G)+15}和lc(G)≤max{└0.9Δ(G)┘+4,┌Δ(G)/2┐+22},改进了平面图线性着色色数的上界.
关键词 平面图 线性着色 线性色数 最大度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部