耿建艳
- 作品数：4 被引量：10H指数：2
- 供职机构：山东万杰医学院更多>>
- 发文基金：山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域：理学更多>>
- 图的圈和路因子理论的若干结果及对平面图中全染色猜想的研究
- 本文考虑的图若无特殊声明均为简单、无向有限图，对于—个图G：G(V(G)，E(G))，用V(G)和E(G)分别表示图的顶点集合和边集合．对任意的u∈V(G)，用d<,G>(u)表示顶点u在G中的度数．△(G)和δ(G)分...
- 耿建艳
- 关键词：图论路因子平面图
- 文献传递
- 一种用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-圈二分图
- 最大度为6且不含5-圈或6-圈的平面图可8-全染色被引量：6
- 2006年
- 给定图G,G的k-全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5-圈或6-圈的平面图是可8-全染色的.
- 耿建艳侯建锋
- 关键词：全染色平面图赋权图
- 二部图中含指定顶点的独立4-圈被引量：1
- 2008年
- G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。
- 耿建艳颜谨李峰
- 关键词：二部图
