期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
两个最大度为2的图的边冠积的无圈边染色
1
作者 金梅芹 田双亮 《西北师范大学学报(自然科学版)》 CAS 2024年第5期120-124,132,共6页
图G的无圈边染色是指G的任意两个色类的导出子图不含2-色圈的正常边染色,G的无圈边染色所用最少的颜色数称为G的无圈边色数.证明了两个最大度为2的图的边冠积的无圈边色数等于其最大度.
关键词 边冠积 二部图 无圈边染色 无圈边色数
下载PDF
图的冠积和边冠积的b-染色
2
作者 杨青 田双亮 索郎王青 《吉林大学学报(理学版)》 CAS 北大核心 2020年第3期590-594,共5页
用构造染色法和贪心算法研究限制最大度和最小度的任意两个图、两个同阶图,任意两个完全图的冠积与边冠积的b-色数和m-度,以及在此基础上推出的部分图类的广义冠积和广义边冠积的b-色数和m-度.
关键词 冠积 边冠积 b-染色 b-色数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部