几类平面图的集合色数

• 作者: 王艳丽
• 来源期刊: 西昌学院学报：自然科学版
• 学科: 数学
• 关键词: 平面图 团数 集合色数 烟花图 风车图
• 年，卷（期）: 2011,（2）
• 页码范围: 23-24,37
• 分类号: O157.5
• 字数: 2736字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1891.2011.02.009

摘要

设G是非平凡连通图,记c：V（G）→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC（ν）。如果G中任意相邻的两个顶点ν,u满足NC（u）≠NC（ν）,则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记χs（G）。本文给出了团数是3的平面图,没有4圈的平面图及烟花图和风车图的集合色数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王艳丽	中国矿业大学理学院	35	350	10.0	18.0