蔡华
- 作品数:2 被引量:1H指数:1
- 供职机构:山东大学数学学院更多>>
- 发文基金:新疆维吾尔自治区高校科研计划更多>>
- 相关领域:理学更多>>
- 嵌入曲面的图的点荫度
- 2015年
- 图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。
- 孙林蔡华
- 关键词:点荫度
- 有关线图两个性质的讨论被引量:1
- 2013年
- 通过介绍线图的内部结构,对线图的连通性以及线图是否为自补图的问题进行了详细的讨论,并得出一些结果.
- 孙林蔡华杨红梅
- 关键词:边连通度强连通自补图