无指定相交圈的非负特征图的列表点荫度

• 作者: 张海辉
• 来源期刊: 淮阴师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 非负特征图 荫度 选色
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 189-192
• 页数: 4页
• 分类号: O157.5
• 字数: 3183字
• 语种: 中文

摘要

对于图的任一顶点集的划分，并使每个划分的导出子图均为无圈图的最小的划分基数称为图的顶点荫度。对于图G的每个顶点给定一个列表基数至少为k的颜色集合，对于图的任一染色，若每个顶点的颜色均选择与其关联的颜色集，使得每种颜色类的导出子图是一个无圈图的最小的基数k称为图的列表点荫度。证明了每个无6圈和相交i，j－圈（i，j∈｛3，4｝）的非负特征图的列表顶点荫度为2，即为4列表可选色。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海辉	淮阴师范学院数学科学学院	8	14	2.0	3.0