朱英
- 作品数:3 被引量:8H指数:2
- 供职机构:中央民族大学更多>>
- 相关领域:理学经济管理更多>>
- 关于极大平面图自同构群的几个定理和生成算法被引量:5
- 1999年
- 本文对极大平面图及其若干四着色通过其二色子图间的同构定义了四着色的同构 (定义6、7), 并给出相关定理. 定理A: 若G有同构四着色C1、C2, 置换σ是相应同构置换, 则σ是G的自同构. 定理B: G和其四着色C, 置换σ是其各二色子图共同的自同构, 则σ也是G的自同构.据此, 给出了求解G的自同构群的算法. 一个四连通或五连通的G, 其自同构问题被转化为三对子图的同构、自同构问题.这些子图的连通度通常为2. 点数仍为p, 边数仅为G的三分之一. 对相当广泛的图类,子图可为树或路,使问题的难度大为简化.文中给出两个具体图例. 说明了对数十个点的G, 在普通微机上(如133主频, 16M 内存)
- 许寿椿朱英许怀皓
- 关键词:极大平面图自同构群
- 着五色极大平面图的对偶2~3色子图及五色点消减的实验研究被引量:2
- 1999年
- 本文对已着五色极大平面图定义了对偶2~3色子图,并将[1]中着四色极大平面图对偶二色子图的两个定理、四个推论推广到此种情况.根据对偶2~3色子图结构属性,作者实现了一个四着色算法.算法要点是,先对图着五色,再轮番对六个三色子图重新着(3或2)色,以消减五色点,直至五色点数为零.本文通过例图说明了这种四着色步骤。
- 许寿椿刘恒军杨丽丽朱英许怀皓
- 关键词:极大平面图
- 中国民族地区经济发展决策支持系统被引量:1
- 2000年
- 本文设计并实现了一个用于辅助政府进行宏观经济决策的决策支持系统.建立了具有民族地区经济特点的宏观经济模型,建立了大型经济数据库,查询系统具有优异的特性,可对民族地区的经济发展进行预测,并可进行政策模拟.
- 肖波郎青朱英蓝桂林
- 关键词:宏观经济模型民族地区经济宏观经济决策决策支持系统经济数据库
- 全文增补中