戎文晋
- 作品数:5 被引量:7H指数:2
- 供职机构:太原理工大学理学院更多>>
- 发文基金:山西省自然科学基金更多>>
- 相关领域:理学文化科学机械工程更多>>
- 图的广义子式
- 2003年
- 提出了图的广义子式的概念 ,在此基础上对Hadwiger猜想的一个较弱形式给予证明 。
- 戎文晋
- 关键词:中国邮路问题
- 关于无爪图最大团数的一个估计被引量:1
- 2002年
- 设图 G=( V,E)是一个简单连通图 ,称所有同边 e关联的边集为 e的边邻集 ,记为 Γ( e) ,并称 | Γ( e) |为 e的边度 ,记为 d( e) .
- 戎文晋贾晓峰
- 关键词:无爪图简单连通图边集
- 数学与大学生的文化素质教育被引量:4
- 2002年
- 通过分析数学这门古老而常新的科学的文化功能 。
- 戎文晋
- 关键词:数学文化教育
- 等距图及其性质
- 2004年
- 连通性是图的一个重要概念.本文利用文献[2]中提出的表征图的连通性的新概念联系数,研究了一类特殊的图:k-等距图,即图的半径和直径均为k的图,得到的主要结果有:k-等距图是块;k-等距图最大度和团数的上界;k-等距图生成树的半径是k.
- 戎文晋贾晓峰
- 关键词:等距最大度上界联系数连通性生成树
- 最大独立集问题及其成长算法的研究
- 最大独立集问题(Maximum Independent Set problem,MIS)是图论中经典的组合优化问题.该文综述了国内外学者对此问题的研究成果,包括该问题的应用背景,界的估计,求解的难点及现代优化算法的设计....
- 戎文晋
- 关键词:最大独立集启发式算法
- 文献传递