首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
积图邻强边色数的注记   总被引:10,自引:0,他引:10  
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T) m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T) m 1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m 1(m≥4)阶的轮,扇和星图.  相似文献   

2.
基于“服务型”物流战略的p—Center选址问题研究   总被引:8,自引:0,他引:8  
介绍了物流战略和图中心的概念,针对、服务型”物流战略,钭大规模配送网络的多本着中心选址问题抽象为求解图的多中心(p-Center)问题,并证明了无论是顶点p-Center问题均存在近似度为2的顶点解,最后,基于此定理,给出了选址问题的一个多项式2-近似算法。  相似文献   

3.
设G是简单图,Δ(G)和x'(G)分别表示G的最大度和边色数,本文对文[3]中一个边色数定理给出了一个简单证明。  相似文献   

4.
证明了对于Δ(G)=4的任一Halin图G,都有xte(G)=5,此处Δ(G)和xte(G)分别表示图G的最大度数和点边全色数;对于Δ(G)=3的Halin图G的点边全色数作了初步的探讨。  相似文献   

5.
通过研究线性交叉四角链X_n和交叉四角柱状链G_n的结构特点,利用合成图的拉普拉斯特征值计算出了X_n与G_n的拉普拉斯谱,并且导出了X_n与G_n的基尔霍夫指标,度-基尔霍夫指标和生成树的数目的解析式。且得到当_n趋于无穷大时,交叉四角柱状链G_n的基尔霍夫指标是线性交叉四角链X_n的基尔霍夫指标的二分之一。  相似文献   

6.
设G是一个最小度为5的平面图.证明了δ(G2)≤Δ(G) 17,其中G2、δ(G)和Δ(G)分别记作图G的平方图、最小度和最大度.  相似文献   

7.
Dijkstra 经典最短路径算法包括大量的排序运算,且需要对图中所有顶点进行计算,效率较低.本文针对有向网络,提出了与概率搜索定界结合的入度统计最短路径算法.该算法通过按概率搜索得到一条较短路径,依据路径长度和有向网络结构特征确定和顶点序号相关的节点阻抗最大值;采用入度统计算法代替经典的标号算法,在计算过程中根据节点阻抗最大值,采取一定方式剔除无效顶点(不在最短路径内的顶点),简化网络结构.本文提出的算法不需要进行排序运算,简化了运算过程,并且可以剔除大量的无效顶点,降低了网络复杂度.算例分析表明,相对于Dijkstra算法,结合概率搜索定界的入度统计算法大幅度提高了运算效率,具有实用性.  相似文献   

8.
三正则图(regular graph)是图中每个顶点的度数均为3的图。通过引入了顶点(vertex)同圆周的概念(on the same cycle),讨论了8阶三正则图的种类,证明了在同构(isomorphic)的意义下8阶三正则图的五种类型,并证明了8阶三正则图的Hamilton性。  相似文献   

9.
通过对120 例正常成年国人眼球突出度的CT测量,建立正常值范围。所有病例均以OM 基线进行轴状位3 m m 薄层扫描。选择眼球最大径层面,在该层面做两侧眶外侧缘骨壁前端连线,测量角膜前缘顶点到该连线的垂直距离。同时观察50例Graves眼病的眼球突出程度。结果显示:角膜前缘顶点到两侧眼眶外缘连线的垂直距离平均值124 m m ,正常值范围为99~14.9 m m 。根据50 例Graves眼病患者眼球突出程度,把眼球突出划分为Ⅰ度和Ⅱ度  相似文献   

10.
一个地图称为哈密尔顿的若其上的所有顶点都在一个圈上。若一个平面地图的所有顶点是四次的,且又是哈密尔顿地图,则称该平面地图为四正则哈密尔顿平面图。一个地图是近四正则的,是指除去根点外,其余顶点的次均为四。本文提供了四正则哈密尔顿平面地图计数的一个公式和四正则平面地图计数的一个显式。  相似文献   

11.
长逢沟隧道为一座左、右线分离的四车道高速公路长隧道,地质情况复杂,围岩软弱破碎,总体较差,Ⅲ级围岩仅占32.86%,Ⅳ、Ⅴ级围岩占67.14%,且穿越3个大断裂带,埋深较浅.根据新奥法施工原理及隧道施工实际情况,在施工过程中严格地、系统地采用监控量测技术指导施工,以现场监控的围岩观察、拱顶下沉、水平收敛、地表下沉等数据...  相似文献   

12.
水泥稳定碎石在我国公路工程中有着广泛的应用,对比分析了两种不同的水泥稳定碎石配合比设计方法,以成型原理、试件最大干密度、试件强度为切入点,充分证明了室内采用振动压实法对提高半刚性基层的路用性能有明显的作用,最后结合试验路工程,总结了水泥稳定碎石振动压实法的施工工艺。  相似文献   

13.
通过对现场失稳岩质边坡的调查,简述了边坡存在的隐患,对其进行了失稳机理分析,根据工程特点设定了治理目标及治理方案,并简要阐述了施工工程布置方案,对类似的工程有一定的指导作用。  相似文献   

14.
山西省高速公路会议电视系统作为信息化建设的一部分,采用H.320、H.323混合组网方式,充分利用高速公路内部光纤传输系统专网资源,搭建了自己的网络平台。极大地实现了系统的实用性、稳定性、可扩展性。本会议系统不仅能实现会议功能,还用于远程培训等功能,为人们提供了一种简便而有效的工作平台,不仅节约了宝贵的时间、人力、物力,同时又提高了企业的管理和决策效率,再次为整个交通系统信息化工作迈上一个新的台阶。  相似文献   

15.
八盘山公路隧道施工安全监理与监控量测   总被引:1,自引:0,他引:1  
以离军高速公路八盘山公路隧道为实例,从监控量测、数据处理、安全评估等方面论述了公路隧道的施工安全监理、监控量测的具体方法、步骤及效果。  相似文献   

16.
深入地阐述了长寿命路面的发展,分析了半刚性基层的沥青混凝土路面常见的破坏形式。要使长寿命路面避免常见的病害,达到长寿的目的,要求设计人员要改变设计理念,借鉴国内外先进的技术,从设计、施工、养护等方面提出了要求。对我国半刚性基层的沥青混凝土路面的长寿命发展具有深远的意义。  相似文献   

17.
桩网复合地基通过桩体、碎石垫层、土工格栅以及桩间土共同作用,可以将上部路堤荷载有效地传递至下卧硬土层。针对桩网复合地基和传统的桩承式复合地基两者的结构性区别,对其荷载传递特性进行了对比分析。同时通过数值模拟对桩网复合地基承载特性进行分析。结果表明:桩网复合地基可以有效减小路堤整体沉降和不均匀沉降,提高桩土应力比和路堤整体稳定性。最后,通过路堤沉降和格栅轴力两项指标对桩网复合地基设计中各项重要参数进行了敏感性分析,可为桩网复合地基设计和工程实践提供理论参考。  相似文献   

18.
由于雨夜交通事故频发,标线材料急需要提供雨夜反光功能,而传统的振荡雨夜反光标线则由于自身缺陷不能实现全方位反光,针对上述问题,亟需一种能实现全方位雨夜反光的标线材料。结构型反光标线材料能提供一种集振动、高防滑、全天候和全方位反光的标线提示功能,是一种较振荡标线更加安全的标线材料。  相似文献   

19.
边坡失稳严重危及到国家财产和人民的生命安全,成为制约国民经济持续稳定发展的因素之一。通过综合描述边坡的处治技术、研究现状及取得成果,提出合理的治滑措施。为了有效地防治边坡地质灾害等问题,指出应加强滑坡防治中多种处治技术的综合应用,与坡面绿色防护优化组合,达到生态治理的效果。  相似文献   

20.
从C AD在路线设计中的运用、在路基路面设计中的运用、在桥梁设计中的运用3个方面简述了C AD的实用价值和发展潜力。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号