标题:嵌入曲面的图的点荫度
作者:孙林;蔡华
作者机构:[孙林] 昌吉学院数学系, 昌吉, 新疆 831100, 中国.;[蔡华] 山东大学数学学院, 济南, 山东 250100, 中国
来源:山东大学学报. 理学版
出版年:2015
卷:50
期:2
页码:38-42+54
关键词:点荫度; 放电法; 距离
摘要:图G的导出森林k-划分是指其顶点集V(G)的一个k-划分(V_1,V_2,,V_k),使得对于每个i(1≤i≤k),导出子图G[V_i]是一个森 林。图G的点荫度是使得图G有导出森林k-划分的最小的正整数k,记为va(G)。主要证明了如果图G能够嵌入到欧拉示性数非负的曲面上,则当图G满足三 类条件时,可以得到va(G) ≤2。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX201502008&DbName=CJFQ2015
TOP