登录    注册    忘记密码

兰州铁道学院经济管理学院管理工程系 收藏

导出分析报告

研究主题:邻强边染色    邻强边色数    铁路运输    车流组织    编组站    

研究学科:交通运输类    经济学类    

被引量:67H指数:5WOS: 1 北大核心: 6 CSCD: 4

-

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
排序方式:

29 条 记 录,以下是 1-10

Δ(G)≤4的外平面图的邻强边色数
1
《高校应用数学学报(A辑)》兰州铁道学院管理工程系;兰州铁道学院应用数学研究所;中国科学院应用数学研究所 刘林忠 张忠辅 王建方  出版年:2000
国家自然科学基金!(1 9871 0 36)资助课题
研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了...
关键词:外平面图 邻强边染色 邻强边色数 着色
1-树图的邻强边染色
2
《Journal of Mathematical Research and Exposition》山西北民族学院科研处;兰州铁道学院管理工程系;兰州铁道学院应用数学研究所 马德 刘林忠 张忠辅  出版年:2000
国家自然科学基金!19871036
图G的-k-正常边染色f若使得任意uv∈E(G)满足f「u」≠「v」,其中f「u」=「f(uw|uw∈E(G)」,则称f为G的-k-邻强边染色,简称K-ASEC,并称Xaf(G)=min(K|存在C的-k-ASEC「为G...
关键词:邻强边染色 邻强边色数 1-树图  K-ASEC  连通图
最大度不大于5的Halin-图的点强全染色(英文)
3
《经济数学》兰州铁道学院管理工程系;兰州铁道学院应用数学研究所 刘林忠 张忠辅  出版年:2002
This Research is supported by NSFC of China( No.1 9871 0 36)
图 G(V,E)的一正常 k-全染色 f 称为 G(V,E)的一 k-点强全染色当且仅当任意 v∈ V(G) ,N[v]中的元素染不同色 ,其中 N[v]={ u| uv∈ V(G) }∪ { v} ,并且 χvs T...
关键词:Halin-图,染色,点强全染色  
△(G)=3的外平面图的邻强边染色
4
《经济数学》兰州铁道学院管理工程系;兰州铁道学院应用数学研究所;中国科学院应用数学研究所 刘林忠 焦永兰 张忠辅 王建方  出版年:2001
国家自然科学资金资助课题(No.19871036)
对图G(V,E),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v].其中f[u]={f(uw)|uw∈E(G)},f(uw)表示染边uw的色,并称xas(G)=min{k...
关键词:外平面图 正常外染色  邻强边染色 强边染色 Z-连通外平面图  Z-度点  
若干平面图的邻强边染色
5
《兰州铁道学院学报》兰州铁道学院管理工程系 刘林忠  出版年:1999
国家自然科学基金
图G的一k-正常边染色f若使得任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},则称f为G的一k-邻强边染色,简称k-ASEC,并称Χ′as(G)=min{k|存在G的一k-ASEC...
关键词:图  邻强边染色 邻强边色数 平面图
确定客运到发线空费系数的模拟方法
6
《兰州铁道学院学报》兰州铁道学院管理工程系 崔炳谋 王天顺  出版年:1995
本文对客运到发线空费系数问题进行了探讨,并给出了用电子计算机模拟确定其数值的方法.
关键词:铁路运输 客运站到发线 通过能力  空费系数  模拟  
车流组织优化若干问题的探讨
7
《铁道运输与经济》兰州铁道学院管理工程系 肖星 罗国雄  出版年:1994
车流组织优化若干问题的探讨肖星,罗国雄(兰州铁道学院管理工程系730070)车流组织是铁路运输组织中一个极其重要的问题,它直接影响到铁路运输效率和经济效益,又关系到物资单位使用铁路运输方式的选择标准。1现行车流组织方法不...
关键词:车流组织 铁路运输 优化法
中国邮路问题的一个算法
8
《兰州铁道学院学报》兰州铁道学院管理工程系 顾守淮  出版年:1992
对于一个有2m个奇阶点的网络,中国邮路问题可转化为一个求m个奇阶点对的最优匹配问题。本文给出一种以有效的指派问题算法为基础的求解奇阶点最优匹配问题的分枝定界算法。对于一般规模(如100个奇阶点)的中国邮路问题,这个分枝定...
关键词:邮递员问题 最短路 分配问题  
图的均匀染色问题的神经网络模型
9
《西北师范大学学报(自然科学版)》兰州铁道学院管理工程系;西北师范大学数学与信息科学学院;Department of Management EngineeringLanzhou Railway Institute;College of Mathematics and Information ScienceNorthwest Normal University 刘林忠 颜荣芳 LIU Lin-zhong YAN Rong-fang  出版年:2001
国家自然科学基金资助项目!( 198710 36)
对图G(V ,E) ,若一正常k 染色f使得f[i]-f[j]≤ 1(i,j=1,2 ,… ,k) ,其中f[i]={vv∈V(G)且f(v) =i} ,f(v)表示顶点v的色 ,则称f为G(V ,E)的k 均匀染色 ....
关键词:均匀染色 神经网络模型 算法  图  
最大度不小于6的伪-Halin图的完备色数
10
《Journal of Mathematical Research and Exposition》兰州铁道学院管理工程系;兰州铁道学院应用数学研究所;中国科学院应用数学研究所 刘林忠 张忠辅 王建方  出版年:2002
国家自然科学基金资助项目(19871036)
设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V(f0)中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V(f0)中的点外度不小于3的树T,则称G为伪-Halin图;若V(f0)...
关键词:伪-Halin图  Halin-图  完备色数
已选条目 检索报告 聚类工具

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心