期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
不含4-圈或弦6-圈的平面图是(3,0,0)-可染的
1
作者 刘佳 孙磊 《山东大学学报(理学版)》 CAS CSCD 北大核心 2018年第12期31-40,47,共11页
设d_1,d_2,…,d_k是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,V_i的点导出子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,…,d_k)-可染的。关于平面图的染色,有以下结论:不含4-圈或... 设d_1,d_2,…,d_k是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,V_i的点导出子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,…,d_k)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。 展开更多
关键词 可平面图 非正常染色 弦6-圈
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部