关于图的全荫度和列表全荫度的一些结果

• 作者: 林文松 陶昉昀
• 来源期刊: 南京大学学报（数学半年刊）
• 学科: 数学
• 关键词: 点荫度 全荫度 列表全荫度 列表染色 Halin图
• 年，卷（期）: 2017,（1）
• 页码范围: 1-12
• 页数: 12页
• 分类号: O157.5
• 字数: 4034字
• 语种: 中文
• DOI: 10.3969/j.issn.0469-5097.2017.01.01

摘要

图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ"(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林.列表全荫度硝(G)是全荫度概念的列表染色的版本.本文证明了:(1)对完全图‰,ρ"(Kn)=「(n+1)/2];(2)对完全二部图Kn,n,ρ"(Kn,n)=「(n+2)/2];(3)对Halin图G,ρl"(G)≤「(△(G)+2)/2].

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶昉昀	南京林业大学理学院应用数学系	6	5	1.0	2.0
2	林文松	东南大学数学系	15	17	2.0	3.0