邓桂星

作品数：3被引量：18H指数：3
导出分析报告
供职机构：兰州铁路局更多>>
发文主题：MYCIELSKI图完全图DIJKSTRA算法邻接表最短径路更多>>
发文领域：理学交通运输工程自动化与计算机技术更多>>
发文期刊：《铁路计算机应用》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于Dijkstra算法铁路运输径路的研究被引量：8
《铁路计算机应用》2019年第10期12-15,共4页张锐 邓桂星 李世春 金福才 
中国铁路总公司科技研究开发计划项目(2017X009-C,2017X009-B)
Dijkstra算法是铁路运输径路实现计算机判定的重要基础算法。以Dijkstra为最短径路算法,结合我国铁路运输现状,设计特定径路参数描述语言,实现了计算机对铁路运输径路的智能化判定。运算速度可达到5万条/s以上,正确率达到100%,满足了不...
关键词：铁路网 邻接表 DIJKSTRA算法 最短径路 特定径路 
关于图的Mycielski图的边色数被引量：4
《兰州铁道学院学报》2003年第3期1-3,共3页张忠辅 李敬文 邓桂星 
国家自然科学基金资助项目(No.19871036).
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′｜u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′｜v′∈V′},其中w V(G),V′={v′｜v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+...
关键词：图论 MYCIELSKI图 边色数 完全图 林 最大度点 二部连通图 
若干图的Mycielski图的临强边色数被引量：6
《兰州铁道学院学报》2003年第3期4-7,共4页李敬文 邓桂星 
国家自然科学基金资助项目(No.19871036).
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′｜u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′｜v′∈V′}.其中,w V(G),V′={v′｜v∈V(G)}.本文得到了路、圈、扇、轮、星、完全图...
关键词：图论 MYCIELSKI图 临强边色数 临强边染色法 连通图 路 圈 轮图 星图 扇 完全图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部