兰州铁道学院经济管理学院管理工程系
- 作品数：29 被引量：73H指数：6
- 相关作者：肖星王天顺赵宏源李信王九梗更多>>
- 相关机构：中国科学院应用数学研究所西北民族大学科研处西北师范大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：交通运输工程理学经济管理文化科学更多>>
- 1-树图的邻强边染色被引量：15
- 2000年
- 图Ｇ的－ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ「ｕ」≠「ｖ」，其中ｆ「ｕ」＝「ｆ（ｕｗ｜ｕｗ∈Ｅ（Ｇ）」，则称ｆ为Ｇ的－ｋ－邻强边染色，简称Ｋ－ＡＳＥＣ，并称Ｘａｆ（Ｇ）＝ｍｉｎ（Ｋ｜存在Ｃ的－ｋ－ＡＳＥＣ「为Ｇ的邻强边色数，本文提出了邻强边染色猜地２连通图Ｇ（Ｖ，Ｅ）≠Ｃ５），有△（Ｇ）≤Ｘａｓ（Ｇ）０１６００１８７（Ｇ）＋２，并研究了１－树图的邻强边染色。
- 马德刘林忠张忠辅
- 关键词：邻强边染色邻强边色数连通图
- 事故树的一种数据结构及其计算机算法
- 1993年
- 本文给出了事故树数据结构的一种定义方法以及事故树的计算机算法,并对我国铁路某编组站的调车脱线事故进行了分析计算。
- 李引珍盖宇仙
- 关键词：事故树调车作业事故分析
- 铁路装卸机械选配方案的优化
- 1993年
- 本文分析了装卸机械选配方案的优化标准,建立了确定最优方案的数学模型。对该模型的实际应用,其结果更进一步证实了文中所做的分析和推断。
- 盖宇仙
- 关键词：装卸机械数学模型
- 若干图的边联结数
- 1999年
- 设Ｇ（Ｖ，Ｅ）为简单图，则称ｂ１（Ｇ） ＝ ｍ ｉｎ｛｜Ｎ（Ｓ）｜｜Ｓ｜ ｜≠ＳＥ，Ｎ（Ｓ） ≠Ｅ｝为Ｇ的边联结数，其中Ｎ（Ｓ）＝ ｛ｅ｜ｅ∈Ｅ且ｅ至少与Ｓ中的一条边相邻｝．
- 刘林忠张忠辅
- 关键词：Θ-图
- 西北铁路多元经营走向亚欧国际大市场的对策研究
- 1994年
- 西北铁路部门应结合地区优越和行业优势，依托第二亚欧大陆桥，扬长避短，采用多元经营方式，积极开拓亚欧国际大市场，促进西北地区经济发展。
- 张志宏冯杰
- 关键词：国际贸易铁路建设
- 中国邮路问题的一个算法被引量：3
- 1992年
- 对于一个有2m个奇阶点的网络,中国邮路问题可转化为一个求m个奇阶点对的最优匹配问题。本文给出一种以有效的指派问题算法为基础的求解奇阶点最优匹配问题的分枝定界算法。对于一般规模(如100个奇阶点)的中国邮路问题,这个分枝定界算法是有效的。
- 顾守淮
- 关键词：邮递员问题最短路
- 棚车装载成件包装货物最优装载方案的研究
- 1992年
- 本文提出了计算棚车装载成件包装货物最优装载方案的方法和数学模型,该算法计算量小,步骤简单。用该算法的数学模型可在计算机上直接计算最优装载方案。
- 肖星
- 关键词：棚车装载
- 车流组织优化若干问题的探讨被引量：4
- 1994年
- 车流组织优化若干问题的探讨肖星，罗国雄（兰州铁道学院管理工程系７３００７０）车流组织是铁路运输组织中一个极其重要的问题，它直接影响到铁路运输效率和经济效益，又关系到物资单位使用铁路运输方式的选择标准。１现行车流组织方法不能适应市场经济需要现行车流组织...
- 肖星罗国雄
- 关键词：车流组织铁路运输优化法
- 最大度不大于5的Halin-图的点强全染色(英文)被引量：12
- 2002年
- 图 G(V,E)的一正常 k-全染色 f 称为 G(V,E)的一 k-点强全染色当且仅当任意 v∈ V(G) ,N[v]中的元素染不同色 ,其中 N[v]={ u| uv∈ V(G) }∪ { v} ,并且 χvs T(G) =min{ k|存在 G的 k-点强全染色 }称为 G(V,E)的点强全色数 .本文得到了 Δ(G) 5的 Halin-图 G(V.E)的 χvs T(G) ,并提出如下猜想 :设 G(V,E)为每一连通分支的阶数不小于 6的图 ,则χvs T(G) Δ (G) + 2 ,其中Δ (G)表示图 G的最大度 .
- 刘林忠张忠辅
- 若干平面图的邻强边染色被引量：6
- 1999年
- 图Ｇ的一ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ［ｕ］≠ｆ［ｖ］，其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝，则称ｆ为Ｇ的一ｋ－邻强边染色，简称ｋ－ＡＳＥＣ，并称Χ′ａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｇ的一ｋ－ＡＳＥＣ｝为Ｇ的邻强边色数．研究了唯一圈图和六角系统图的邻强边色数，并提出了一个猜想：对２－连通图Ｇ（Ｖ，Ｅ）（Ｇ（Ｖ，Ｅ）≠Ｃ５），有Δ（Ｇ）≤Χ′ａｓ（Ｇ）≤Δ（Ｇ）＋２．
- 刘林忠
- 关键词：邻强边染色邻强边色数平面图
