| 嵌入曲面的图的点荫度 |
| |
| 引用本文： | 孙林,蔡华. 嵌入曲面的图的点荫度[J]. 山东大学学报(理学版), 2015, 0(2) |
| |
| 作者姓名： | 孙林 蔡华 |
| |
| 作者单位： | 1. 昌吉学院数学系,新疆 昌吉,831100
2. 山东大学数学学院,山东 济南,250100 |
| |
| 基金项目： | 新疆维吾尔自治区高等学校科研计划项目 |
| |
| 摘 要： | 图 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。
|
| 关 键 词： | 点荫度 放电法 距离 |
On the vertex-arboricity of embedded graphs |
| |
| SUN Lin,CAI Hua. On the vertex-arboricity of embedded graphs[J]. Journal of Shandong University, 2015, 0(2) |
| |
| Authors: | SUN Lin CAI Hua |
| |
| Abstract: | |
| |
| Keywords: | vertex arboricity discharging method distance |
| 本文献已被 万方数据 等数据库收录！ |
|
