陈仪朝
- 作品数:9 被引量:7H指数:2
- 供职机构:湖南大学数学与计量经济学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 粘合运算对图的控制参数的影响被引量:1
- 2006年
- 简单图G的粘合运算G_(uv)指的是重合G的两个顶点{u,v}并且去掉重边和环所得到简单图的运算.本文考虑了粘合运算对图的4个控制参数γ(G),Γ(G),β(G),i(G)的影响.刻画了图G_(uv)与图G的控制参数γ(G),Γ(G),γ(G),i(G)之间的关系.及给出γ(G_(uv))=γ(G)-1和β(G_(uv)=β(G)-1的充要条件.
- 陈仪朝刘育兴苏健基
- 关键词:控制数独立数
- 图的不可定向平均亏格Ⅱ:界的研究被引量:1
- 2007年
- 本文得到图G的不可定向平均亏格的紧的上下界:对任意不为树的连通图C,图G的不可定向平均亏格位于实数区间[2β(G)-1/2β(G)-1β(G),β(G)]中.并且对达到上下界的图的结构进行了刻画.
- 陈仪朝刘彦佩
- 关键词:上下界
- 可伸缩图和极小图的一些性质被引量:2
- 2004年
- Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-NanYeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质.继续探讨可伸缩图与极小图的性质,引进3种图的运算,通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图.
- 陈仪朝苏健基
- 关键词:图论
- 恰含5条非基本边的极小3连通图被引量:1
- 2004年
- 简单极小 3连通图 G中的一条不在任何三边形中的边 e收缩之后所得到的图如果仍 3连通 ,则称 e为 G的非基本边 .Oxley与 Wu证明不是轮的简单极小 3连通图至少包含 3条非基本边 ,并且刻画了恰含 3条或 4条非基本边的不是轮的简单极小 3连通图 .现刻画恰含 5条非基本边的不是轮的简单极小 3连通图 ,它们是 1
- 陈仪朝苏健基
- 关键词:图论可收缩边
- 两类图的优美性(英文)被引量:2
- 2014年
- 马克杰已经证明:任何连通亚完备二分图都是优美的.Hoede与Kuiper得到了:任何轮图都是优美的.我们证明:任何亚完备二分图都是优美图,k优美图,平衡二分图,这里k表示任意正整数.而且,通过构造的方法得到了:阶至少是3的任何轮图的冠都是优美图.
- 刘育兴陈仪朝
- 关键词:优美图
- 项链图在曲面上的嵌入
- 2012年
- Gross,Klein和Rieper(1993)计算了项链图的亏格分布,其后,Chen,Liu和Wang(2006)以及Yang,Liu(2007)分别给出了项链图嵌入分布的递推式和显式.本文给出项链图嵌入分布的多项式显式.从计数角度,此式比上述两个表达式更为简洁.
- 陈仪朝
- 关键词:显式
- 团复形是无圈的平面图是可伸缩图
- 2006年
- 许宝刚猜想:若图G的团复形是无圈的,则G为可伸缩图.本文证明了该猜想对平面图成立,即:若G是团复形为无圈的平面图,则G为可伸缩图.
- 陈仪朝苏健基
- 关键词:平面图同调群
- 图的嵌入分布的平均亏格
- 拓扑图论研究的一个重要内容为图在曲面上的嵌入的性质.回顾历史,拓扑图论学家们首先研究的是图的最小亏格.由于确定图的最小亏格是NP-困难的[25],因此求解图的最小亏格或者确定图的最小亏格的界是一类十分困难的问题,在这方面...
- 陈仪朝
- 关键词:拓扑图论仙人掌图
- 5色图包含子式K_5^-的一个简单证明
- 2006年
- Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K5-.
- 陈仪朝刘彦佩王涛
- 关键词:四色定理