梁峰
- 作品数：3 被引量：3H指数：2
- 供职机构：山东大学数学学院更多>>
- 发文基金：山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域：理学更多>>
- 边染色图中的彩色围长
- 2008年
- 研究了在边染色图中有关颜色度与彩色围长的关系,得出了一个结论:若G是具有n个顶点(n≥3)的边染色图,对任意v∈V(G),如果dc(v)≥n/(2-α),其中α=3/(s-3)ln(2+7^(1/2))/3 ,s>3且s∈N,则有gH(G)≤s。
- 李硕李峰梁峰
- 满足一定度条件的图中4-圈的个数被引量：2
- 2008年
- 证明了如果一个图包含4k个点,并且任意两个不相邻的点的度之和大于或等于4k-2,则该图一定含有k-1个点不相交的4-圈。
- 李峰李硕梁峰
- 关键词：4-圈度条件
- 一种用4-圈和8-圈对二分图的划分被引量：2
- 2008年
- 证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V1,y∈V2的不相邻顶点x和y成立d(x)+d(y)≥2k+1,则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。
- 李峰耿建艳李硕梁峰
- 关键词：4-圈二分图
