毛经中
- 作品数:60 被引量:106H指数:5
- 供职机构:华中师范大学数学与统计学学院更多>>
- 发文基金:国家自然科学基金教育部科学技术研究重点项目湖北省自然科学基金更多>>
- 相关领域:理学经济管理文化科学自动化与计算机技术更多>>
- 关于极大外平面图的次序列
- 1992年
- 描写了一些潜在的极大外平面图次序列的特征,给出了若干其实现的构造方法。
- 李德英毛经中
- 关键词:外平面图次序列
- 3-γ-临界图 G中关于 i(G) =γ(G)的一个充分条件被引量:2
- 2000年
- 如果图 G满足γ( G) =k且对图 G中任两个不相邻的点 x,y有γ( G +xy) =k- 1 ,则称图 G为 k-γ-临界图 ,如果图 G满足γ( G) =k且对图 G中任何距离为 d的两点 x,y有γ( G +xy) =k - 1 ,则称图 G为 k - (γ,d) -临界图 .Sumner和 Blitch猜想在 3-γ-临界图中有γ( G) =i( G) .Oellermann和 Swart猜想 3- (γ,2 ) -临界图中有γ( G) =i( G) ,这篇文章中我们提出 3-γ-临界图中使γ( G) =i( G)
- 王春香毛经中陈晶晶
- 关键词:控制数独立数极大独立集
- 2和3连通图中的禁止子图与哈密顿性质
- 1996年
- 证明了如下结果:①若G是2-连通的{K1,3,P5,B}-自由图,或2-连通的{K1,3,Z2,P5}-自由图,则G是哈密顿图;②若G是3-连通的{K1,3,Z1}-自由图,或3-连通的{K1,3,Z2,P5}-自由图,或3-连通的{K1,3,P5,B}-自由图。
- 曹细玉毛经中
- 关键词:哈密顿图连通图图论
- 几类图弱控制的广义束缚数
- 2004年
- 对任一图 G,其弱控制的束缚数 ,广义束缚数分别定义为 :bw(G) =min{ | E‖ E E(G) ,且 γw(G- E)>γw(G) } .b w(G) =min{ t| E E(G) ,如果 | E| =t,则有γw(G- E) >γw(G) } .在本文中我们给出了几类图的弱控制的广义束缚数的精确值 ,称 b w(G) =1图为弱控制去边临界图 ,并研究了正则图是弱控制去边临界图的充要条件 ,以及一般图和树的必要条件 .
- 吴亚平王芳范琼毛经中
- 测地块的测地临界性被引量:3
- 1992年
- 本文证明了所有测地块都是上测地临界的,而且所有不与任何奇圈同构的测地块都是下测地临界的。因而Pathasarathy-Srinivasan猜想为真。
- 毛经中
- 关键词:测地块断点最短路
- 在一类限定3-正则图中:β≥n/3被引量:2
- 2002年
- G(V,E)是一个图.如果点集I是V的子集且是空图,则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立集且又是控制子集,则称I是独立控制集,即极大独立集,β(G)=max{|I|I是G的独立集},称β(G)是图G的独立数.在不发生混淆的情况下,用β表示图G的独立数.可以证明:在限定3-正则图中,β≥n/3,其中n是图的阶.
- 毛经中王春香
- 关键词:独立数独立集控制集
- (M.N)一树的一个充分必要条件
- 毛经中
- 该项成果属于理论性成果。作者通过举出两个反例,说明Dewdney的猜想是不正确的。给出了纯n维复形为一个(m.n)一树的充分必要条件。该项成果对研究高维树结构很有意义。
- 关键词:
- 组合数学与图论的若干基础理论问题
- 毛经中
- 该项研究内容主要包括:1.纯组合问题。探讨了有关组合计数、0-1矩阵递归关系及广义Euter数等问题;2.图的次序列。得出了次序列的性质和图的一些重要特征的关联性的一些结论;3.极图理论。对极限情况下2-边连通性、2-点...
- 关键词:
- 关键词:组合数学图论
- 测地图所包含的八圈及它上的割线构成图的结构形式被引量:1
- 2001年
- 如果图 G上的任意两点都有唯一的最短路相连 ,则我们称图 G是测地图 .测地图的问题最先由 O.Ore在文 [2]中提出 ,对测地图中出现的偶圈 ,常常需要归纳这种图的结构类型 .本文给出了测地图包含八圈时 ,八圈和它上的割线构成图的结构形式 .
- 綦明男毛经中
- 关键词:测地图割线结构形式测地线结构类型偶图
- 图论领域新概念新方法与问题
- 1996年
- 第8届图际图论、组合、算法及应用会议于1996年6月2日至7日在美国西密歇根大学(Western Michigan University)召开,约280人与会。
- 毛经中
- 关键词:图论