关于图的Mycielski图的边色数

对图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))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)＞(|V(G)|)/(2)时猜想为真.     

基于Dijkstra算法铁路运输径路的研究

Dijkstra算法是铁路运输径路实现计算机判定的重要基础算法。以Dijkstra为最短径路算法,结合我国铁路运输现状,设计特定径路参数描述语言,实现了计算机对铁路运输径路的智能化判定。径路计算速度达到5万条/s以上,正确率达到100%,满足了不同业务对径路的需求。是计算机理论知识转化为铁路运输生产力的成果。     

高速铁路信息工程标准化评定工作实践

在高速铁路建设过程中,信息工程标准化评定因没有可借鉴的经验并且缺乏实践而一向处于薄弱环节,为解决这一问题,作者根据实际工作经验,介绍高速铁路信息工程标准化评定工作从准备、实施到总结等工作过程。阐述评定方法、评定内容、评定标准等重点内容。此过程有效地应用于宝兰高铁标准化评定工作中,取得了显著效果。通过标准化评定,最大限度排查了存在的故障隐患,提高了信息工程整体建设质量,确保了使用效果。     

营业线施工作业监控系统设计及应用

为解决铁路施工作业中遇到的安全管理问题,设计并开发了营业线施工作业监控系统。该系统采用人脸识别、射频识别(RFID)、移动APP和数据驱动文档(D3)矢量图形等技术,实现了作业人员身份智能化认证、小型机具出入网电子化管理、现场关键信息采集、干部履职盯控和各类图表的电子化绘制。满足了业务部门对施工安全管理的需求,解决了营业线施工安全管理方面的诸多问题,提升了施工作业的安全性和管理效率。     

基于EPOLL编程模型的全路车流径路服务的开发与应用

将原先采用标准C++语言开发的、运行于Win32操作系统上的车流径路系统移植到64 bit Linux操作系统中，采用Eclipse作为开发工具，基于Linux的I/O编程模型—EPOLL开发全路车流径路服务，形成全路车流径路数据集中计算和分布应用的新模式，支持车流径路数据的高并发访问和高效率传输；经过一年的运行监测，该服务运行稳定，已为多个应用系统提供全路车流径路共享数据。     

若干图的Mycielski图的临强边色数

对图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）}。