HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

嵌入曲面的图的点荫度

作者:孙林 蔡华点荫度放电法距离

摘要:图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。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

山东大学学报·理学版

《山东大学学报·理学版》(CN:37-1389/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果,促进学术交流,活跃学术思想。

杂志详情