嵌入曲面的图的点荫度

• 作者: 孙林 蔡华
• 来源期刊: 山东大学学报（理学版）
• 学科: 数学
• 关键词: 点荫度 放电法 距离
• 年，卷（期）: 2015,（2）
• 页码范围: 38-42,54
• 页数: 6页
• 分类号: O157.5
• 字数: 6732字
• 语种: 中文
• DOI: 10.6040/j.issn.1671-9352.0.2014.324

摘要

图 G 的导出森林 k-划分是指其顶点集 V（G）的一个 k-划分（V1，V2，…，Vk），使得对于每个 i（1≤i≤k），导出子图 G[Vi]是一个森林。图 G 的点荫度是使得图 G 有导出森林 k-划分的最小的正整数 k，记为 va（G）。主要证明了如果图 G 能够嵌入到欧拉示性数非负的曲面上，则当图 G 满足三类条件时，可以得到 va（G）≤2。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙林	昌吉学院数学系	13	4	1.0	1.0
2	蔡华	山东大学数学学院	5	56	3.0	5.0