毛经中 作品数: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是图的阶. 毛经中 王春香关键词:独立数 独立集 控制集 网络最优化中的一个扩容算法 被引量:2 2002年 指出了网络最小割集与网络瓶颈的关系,提出了解决网络瓶颈问题的一个优化扩容算法,并分析了算法复杂性.算法通过在给出了容量的网络中全局正向分段引入虚拟发点、构造扩容网络搜索全部最小割集;对于指定的网络最大流量,算法反向逐级计算各个最小割集弧组相应的调整量,通过增加调整量来重新布局各弧的容量,逐级回代直至恢复原网络拓扑结构,从而改善网络的通行能力,解决网络瓶颈问题. 余胜生 刘玉华 毛经中 许凯华关键词:最大流 最小割集 网络瓶颈 网络容量 不完全区组设计与测地块的构造 1989年 我们只讨论有限、无向、简单图。 设图G连通,如果对G中任二点x,y,x到y的最短路均唯一,则称G为测地图。如果G是二连通的测地图,则称G为测地块。 测地块的构造问题是测地图的研究中一个十分重要而又相当困难的问题。在这方面, 毛经中关键词:测地块 测地图 区组设计 剖分Petersen图得到的新测地块(英文) 被引量:1 2003年 通过剖分Petersen图我们得到了一类新的测地块.由此成功构造了给定直 径为6和围长为11的测地块,解决了近二十年来悬而未决的一个存在性和构造性问题. 彭锦 王卫兵 毛经中关键词:PETERSEN图 测地块 存在性 构造性 围长