排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
彩春丽谢德政 《西南大学学报(自然科学版)》2013,35(2):99-102
研究了平面图的线性着色.对平面图G,证明了lc(G)≤min{2Δ(G)+3,Δ(G)+15}和lc(G)≤max{└0.9Δ(G)┘+4,┌Δ(G)/2┐+22},改进了平面图线性着色色数的上界. 相似文献
2.
证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2. 相似文献
1