圈与路的点被多重集可区别的E-全染色

图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重色集合不同,则f称为图G的点被多重集可区别的E-全染色.对图G进行点被多重集可区别的E-全染色所需用的最少的颜色的数目叫做G的点被多重集可区别的E-全色数.利用反证法和构造具体染色的方法,讨论了圈与路的点被多重集可区别的E-全染色问题,给出了圈与路的最优的点被多重集可区别的E-全染色方案,并确定了圈与路的点被多重集可区别的E-全色数.

路和圈的倍图的单射染色

图G的单射染色是指G的每一顶点的不同邻点染不同颜色的顶点染色,所用最少的颜色数称为G的单射色数.文章研究了路和圈的倍图的单射染色,并给出了相应的单射色数.

都市圈轨道交通多阶段交路一体化编制研究

在都市圈轨道交通线网不断织密和互联互通背景下,不同时期的线网结构会影响运行交路方案。考虑都市圈轨道交通网在不同阶段的变化情况,研究都市圈轨道交通多阶段运行交路一体化编制问题。首先,以各阶段交路车型编组与开行频率、直达与换乘客流配流情况为决策变量,以最小化乘客旅行时间与交路运行里程为目标,考虑客流需求、服务频率、通过能力、交路设置规则、交路多阶段延续性等约束,构建都市圈区域线网多阶段运行交路一体化编制模型。以某都市圈新建城际快轨为例进行实证研究,结果表明,本方法一体化编制的不同阶段交路方案具有良好的延续性和稳定性;相比各线路分别运行本线交路模式,能够减少乘客因换乘增加的时间,节时比达到18%~19%。

圈与路的笛卡尔乘积图的多彩染色

图的多彩染色问题是图论中的热点问题,它可应用于诸如电力网络的最优重新配置中多代理系统的通讯问题。图G的(k,r)-染色是图G的一个正常k-染色(k,r为正整数),并满足图G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值。使得图G有(k,r)-染色的最小整数k称为图G的r-多彩色数,用χr(G)表示。研究了圈与路的笛卡尔乘积图Cm□Pn的r-多彩染色,得到了该类图的r-多彩染色数。

正圆有向图中的弧不相交的Hamilton路和圈

2012年,Bang-Jensen和Huang(J.Combin.Theory Ser.B.2012,102:701-714)证明了2-弧强的局部半完全有向图可以分解为两个弧不相交的强连通生成子图当且仅当D不是偶圈的二次幂,并提出了任意3-强的局部竞赛图中包含两个弧不相交的Hamilton圈的猜想.主要研究正圆有向图中的弧不相交的Hamilton路和Hamilton圈,并证明了任意3-弧强的正圆有向图中包含两个弧不相交的Hamilton圈和任意4-弧强的正圆有向图中包含一个Hamilton圈和两个Hamilton路,使得它们两两弧不相交.由于任意圆有向图一定是正圆有向图,所得结论可以推广到圆有向图中.又由于圆有向图是局部竞赛图的子图类,因此所得结论说明对局部竞赛图的子图类――圆有向图,Bang-Jensen和Huang的猜想成立.

有向线图存在Hamilton圈和Hamilton路的一个充要条件

有向图D的有向线图是以A(D)为顶点集,弧集为{(xy,yz),xy∈A(D),yz∈A(D)}的有向图,用L(D)表示D的有向线图。文章证明了连通有向线图存在Ham ilton圈当且仅当它有圈因子;连通有向线图存在Ham ilton路当且仅当它有1-路圈因子。

几类梯状图的完美匹配与Hamilton圈

循环梯状图CLn是由圈Cn和路p2的笛卡尔积CLn=Cn×p2(n≥3),Möbius梯状图MLn是通过梯子图Ln添加边a1bn和b1an得到。删掉CLn和MLn的一个Hamilton圈(删边不删点)后剩下的子图是它们的一个完美匹配。反之,删掉CLn和MLn的一个完美匹配后剩下的子图只要是连通的,那一定是原图的Hamilton圈。因此本文通过删除完美匹配的方法给出了Ln,CLn和MLn的所有Hamilton圈,进而通过Hamilton圈研究了完美匹配之间的关系。

k次Petersen连通圈网络

互连网络是超级计算机体系结构的重要组成部分。文中利用正则图连通圈网络模型,设计出了新模型k次Petersen连通圈网络PGCC(k),它是3正则3连通的,且具有其他好的性质。本文对它的圈因子分解、Hamilton性和一些基本性质进行了研究,并证明了PGCC(1)可分解为边不交的两个等长圈和一个完美对集的并。

跨越都市圈功能性主干道带状城市设计研究

城市快速路连接着城市设计重点地区的重要节点,是城市间发展、拓展、延伸、辐射的物理纽带。文章以泉州芯谷成功大道两侧地块项目为例,针对跨越都市圈的城市快速路两侧地块的城市设计方法进行分析与研究。

面向电力业务需求的P圈/快速重路由混合故障保护算法

为解决电力通信网络所承载的不同等级业务的区分保护问题,文中在共享风险链路组(SRLG)的约束下,提出了一种面向电力业务需求的P圈/快速重路由(P-cycle/FRR)混合保护算法。针对通信网链路光缆芯数差异及不同的电力业务需求,实现了具有部分多链路故障恢复能力的电力业务分级保护。仿真结果表明,所提出的算法可保证网络重载情况下高优先级业务的故障恢复时间、业务阻塞率等关键指标,能够有效地支撑与电力系统生产安全相关的高等级业务信号故障的快速恢复。

赋权Hamilton路的DNA计算模型

DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。

电力ASON中基于SRLG完全分离P圈的链路故障保护算法

结合电力光纤网络对网络生存性和可靠性的需求,在共享风险链路组的约束下,为电力ASON网络动态业务提出了一种基于P圈的链路故障保护算法。该算法采用整数线性规划模型,为给定的网络拓扑离线配置SRLG完全分离P圈集,以保证100%单链路故障保护的同时实现单SRLG故障保护。在动态业务环境下,该算法给出路由策略为业务动态计算工作路径和分配保护容量。仿真结果表明,所提算法具有部分双链路故障保护能力,所需的保护容量介于单链路故障保护和完全双链路故障保护之间,可为电力ASON网络中的单链路故障和完全双链路故障提供有效的混合保护。

2r-正则图连通圈网络的Hamilton分解

互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立。

Star网络S_6的Hamilton圈分解

Star网络Sn作为超立方体(一种著名互连网络)的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们证明了关于Star网络Sn的一个猜想当n=6时是正确的,即S6是两个边不交的Hamilton圈及一个完美对集的并.

非铁磁性金属材料螺旋线圈电磁超声换能器接收效率场路耦合分析

针对电磁超声换能器(electromagnetic acoustic transducer,EMAT)接收信号十分微弱的问题,建立包括螺旋线圈EMAT换能过程和接收等效电路的场路耦合有限元模型;分析阻抗匹配参数、线圈导线直径、前置放大器的输入阻抗和铜背底至线圈间距对EMAT接收效率的影响规律。研究结果表明:当线圈导线直径为0.25 mm,前置放大器输入阻抗为1 k?,铜背底至线圈距离为0.5 mm时,实验接收横波信号幅值可以提高3倍以上;场路耦合分析方法能够综合考虑接收电路的输出增益和接收EMAT的换能效率,可以更准确地指导EMAT系统设计。

2-连通[5,3]-图中的Hamilton圈

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton圈.

中性点经消弧线圈接地系统小电流接地故障暂态等值电路及暂态分析

对于经消弧线圈接地系统的小电流接地故障,传统暂态等值电路存在忽略线模信息、消弧线圈位置不准确、缺乏具体参数计算方法等缺陷,无法用于故障暂态的定量分析和计算。建立包含故障点上下游网络的小电流接地故障分布参数模型,利用模型简化原则建立由等效电阻、等效电感、系统对地分布电容及消弧线圈等效电感构成的Γ型精确暂态等值电路。基于简化原则推导出表达形式简单、满足工程应用需求的简化参数计算方法。与传统暂态等值电路相比,所建等值电路包含线模和零模信息,等效电感近似等于故障点到母线间线路的零模电感与2倍线模电感之和,且消弧线圈接于母线处更符合实际情况。针对低阻接地、高阻接地,分别给出暂态电流的解析表达式,分析暂态主谐振频率、幅值、衰减因子等要素随故障条件的变化规律,分析结果有助于更全面把握故障暂态特征。最后利用仿真及现场故障数据验证了所建暂态等值电路模拟精度更高、适用性更强、暂态分析结果正确。

求马步图Hamilton圈的最优算法

本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。

交叉立方体连通圈网络的Hamilton分解

交叉立方体连通圈网络CQCC(n)(n≥3)是一类典型的互连网络,它是3正则的.在2010年,师海忠提出如下猜想:CQCC(n)(n≥3)是Hamilton可分解的.也就是说,交叉立方体连通圈网络CQCC(n)(n≥3)可分解为边不交的一个Hamilton圈和一个完美对集的并.在这篇文章中,证明了当n=3;4;5;6时猜想成立,即交叉立方体连通圈网络CQCC(n)(n=3;4;5;6)可分解为边不交的一个Hamilton圈和一个完美对集的并。

赋权图中的路和圈(英文)

本文研究了赋权图中的最长路和最长圈,将关于非赋权图中最长路和最长圈的一些结果推广到赋权图上.