毛经中
- 作品数：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年
- 证明了如下结果：①若Ｇ是２－连通的｛Ｋ１，３，Ｐ５，Ｂ｝－自由图，或２－连通的｛Ｋ１，３，Ｚ２，Ｐ５｝－自由图，则Ｇ是哈密顿图；②若Ｇ是３－连通的｛Ｋ１，３，Ｚ１｝－自由图，或３－连通的｛Ｋ１，３，Ｚ２，Ｐ５｝－自由图，或３－连通的｛Ｋ１，３，Ｐ５，Ｂ｝－自由图。
- 曹细玉毛经中
- 关键词：哈密顿图连通图图论
- 几类图弱控制的广义束缚数
- 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)一树的一个充分必要条件
- 毛经中
- 该项成果属于理论性成果。作者通过举出两个反例，说明Ｄｅｗｄｎｅｙ的猜想是不正确的。给出了纯ｎ维复形为一个（ｍ．ｎ）一树的充分必要条件。该项成果对研究高维树结构很有意义。
- 关键词：
- 组合数学与图论的若干基础理论问题
- 毛经中
- 该项研究内容主要包括：１．纯组合问题。探讨了有关组合计数、０－１矩阵递归关系及广义Ｅｕｔｅｒ数等问题；２．图的次序列。得出了次序列的性质和图的一些重要特征的关联性的一些结论；３．极图理论。对极限情况下２－边连通性、２－点...
- 关键词：
- 关键词：组合数学图论
- 网络最优化中的一个扩容算法被引量：2
- 2002年
- 指出了网络最小割集与网络瓶颈的关系,提出了解决网络瓶颈问题的一个优化扩容算法,并分析了算法复杂性.算法通过在给出了容量的网络中全局正向分段引入虚拟发点、构造扩容网络搜索全部最小割集;对于指定的网络最大流量,算法反向逐级计算各个最小割集弧组相应的调整量,通过增加调整量来重新布局各弧的容量,逐级回代直至恢复原网络拓扑结构,从而改善网络的通行能力,解决网络瓶颈问题.
- 余胜生刘玉华毛经中许凯华
- 关键词：最大流最小割集网络瓶颈网络容量
- 不完全区组设计与测地块的构造
- 1989年
- 我们只讨论有限、无向、简单图。 设图G连通,如果对G中任二点x,y,x到y的最短路均唯一,则称G为测地图。如果G是二连通的测地图,则称G为测地块。 测地块的构造问题是测地图的研究中一个十分重要而又相当困难的问题。在这方面,
- 毛经中
- 关键词：测地块测地图区组设计
