毛经中 作品数:60 被引量:106 H指数: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 2004年 对任一图G,其弱控制的广义束缚数定义为:b′w(G)=min{t| F E(G),如果|F|=t,则有γw(G-F)>γw(G)}.本文给出了几类图弱控制的广义束缚数的精确值.称b′w(G)=1图为弱控制去边临界图,简记为γw-ER-critical,本文研究了正则图是弱控制去边临界图的充要条件,以及一般图的必要条件. 吴亚平 王芳 毛经中测地块的测地临界性 被引量: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-点...关键词:关键词:组合数学 图论 网络最优化中的一个扩容算法 被引量:2 2002年 指出了网络最小割集与网络瓶颈的关系,提出了解决网络瓶颈问题的一个优化扩容算法,并分析了算法复杂性.算法通过在给出了容量的网络中全局正向分段引入虚拟发点、构造扩容网络搜索全部最小割集;对于指定的网络最大流量,算法反向逐级计算各个最小割集弧组相应的调整量,通过增加调整量来重新布局各弧的容量,逐级回代直至恢复原网络拓扑结构,从而改善网络的通行能力,解决网络瓶颈问题. 余胜生 刘玉华 毛经中 许凯华关键词:最大流 最小割集 网络瓶颈 网络容量