蔡茂诚

作品数：6被引量：20H指数：3
导出分析报告
供职机构：中国科学院数学与系统科学研究院更多>>
发文主题：连通图逆问题存在性K+HAMILTONIAN更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：《系统科学与数学》《曲阜师范大学学报（自然科学版）》《数学进展》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Hamiltonian[k,k+1]-因子(英文)被引量：5
《数学进展》2003年第6期722-726,共5页蔡茂诚 方奇志 李延军 
Supportecl by Youth Science Foundation if National University of Defence Technology
本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)
关键词：n/2-临界图 Hamiltonian[k k+1]-因子 存在性 Hamiltonian圈 简单图 
两个逆网络选址问题的计算复杂性被引量：8
《系统科学与数学》2002年第3期321-327,共7页杨晓光 张建中 蔡茂诚 
香港高校基金会(CERG CITYU-9040651);国家自然科学基金(70071045;19971001)资助课题.
本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大距离以及该点到其它顶点的距离之和不大于预先给定的上界,并且所做的修改总量最小.我们将证明这两个逆网...
关键词：计算复杂性 网络选址 逆问题 强NP困难 中心选址问题 连通图 
网络流在清理三角债问题中的应用被引量：4
《系统科学与数学》1997年第1期48-53,共6页蔡茂诚 
国家自然科学基金
本文把清理三角债中两种优化数学模型问题，化成求解相应网络上最小费用流的问题，从而得到（强）多项式算法，并把另外的一种优化数学模型问题。化成线性规划问题.于是解答了文[3]中提出的清理三角债的三个基本问题．
关键词：网络流 三角债 三角式算法 最小费用流 
离散事件动态系统研究中图论方法的某些应用被引量：3
《系统科学与数学》1995年第3期208-211,共4页蔡茂诚 田丰 马仲蕃 
国家自然科学基金
因为许多离散生产过程都可以用离散事件系统描述，所以离散事件动态系统有很强的实用背景，例如柔性制造系统，因此，受到国内外的广泛注意和重视，进行深入研究，已获得一些很重要的理论结果．本文试图用图论的观点和方法，对离散事件...
关键词：有向图 临界圈 图论法 离散事件系统 
图的路连通问题
《曲阜师范大学学报（自然科学版）》1994年第3期9-13,共5页蔡茂诚 
国家自然科学基金
如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛连通的，其中以ｄ（ｕ，ｖ）是ｕ和ｖ间的距离，而ｎ是...
关键词：图 路连通 哈密顿连通 泛连通 
关于(f,g)-因子定理的注记
《系统科学与数学》1994年第4期365-368,共4页蔡茂诚 
国家自然科学基金资助项目.
关于（ｆ，ｇ）－因子定理的注记蔡茂诚（中国科学院系统科学研究所，北京１０００８０）国家自然科学基金资助项目．１９９３年２月５日收到．我们只考虑有限的一般图，允许多重边和自环．一般图记作Ｇ＝（Ｖ，Ｅ），其中Ｖ（Ｇ）是点...
关键词：(fg)因子 因子定理 有限图 图论 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部