首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设G是一个最小度为5的平面图.证明了δ(G2)≤Δ(G) 17,其中G2、δ(G)和Δ(G)分别记作图G的平方图、最小度和最大度.  相似文献   

2.
设G=(V,E)是一个图,C为G的导出圈,函数厂:E→|+1,0,-1|,如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称ymc(G)=max{∑f(e)|f为G的反减圈控制函数,e∈E(G)}为图G的反减圈控制数.本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数.  相似文献   

3.
伪Halin-图的结构性质及其色性   总被引:1,自引:1,他引:0  
对2-连通平面图G,f0为G的一个边界(一个圈)上无弦的面,且V(fo)上的顶点度至少为3.若去掉f0边界上的所有边后得到的图为除V(f0)中的点外,所有点的度不小于3的树T,则称G为一伪Halin-图,称G为Halln-图当且仅当所有V(f0)中的点的度为3.同时讨论了这类图的结构性质及其色性.  相似文献   

4.
为了实现异构铁路站场平面图的标准化,本文通过对铁路站场平面图的深入分析与研究,利用 AutoCAD软件的二次开发工具Visual LISP,给出了铁路站场平面图中的股道线、道岔、绝缘节和信号机等主要元素的自动识别算法。详细的分析了各种识别算法的实现步骤,并给出了部分算法的核心代码。研究结果表明,各元素的识别算法可操作性大,可支撑异构铁路站场平面图间的标准化。  相似文献   

5.
基于AutoCAD的公路及铁路线路平面图出图方法   总被引:2,自引:0,他引:2  
在分析AutoCAD二维和三维图形功能的基础上,提出了基于AutoCAD现有图形功能的公路路线平面图分幅出图方法以及铁路线路平面图连续出图方法,可简单而方便地由打印机或绘图机输出符合要求的平面图。  相似文献   

6.
城市公交停保场的出入口设计和绿化系统布置,是公交停保场总平面图布置的关键一步。结合相关设计规范,对城市公交停保场出入口的宽度、多样化出入口交通组织形式以及绿化系统布置要素进行分析和探讨,并实际运用于Z公交停保场项目,为城市公交停保场总平面图设计提供借鉴。  相似文献   

7.
<正>5月13日,广州公交集团二汽公司563线作为市内第一批5G公交车营运线路。同时,广州首个5G公交调度总站——民营科技园总站也宣告落成。据悉,563线往返于白云区罗冲围与太和民营科技园之间,全程30.9公里,途经41个站点。据了解,5G网络即第五代移动通信网络,主要有高速率、低时延、广连接三大特点,在实际应用中,5G网络的速率是4G网络10倍以  相似文献   

8.
<正>9月4日,首台搭载5G设备的"和谐HXD3D"型402号大功率电力机车驶入西安机务段机车整备场,90秒不到的时间,15.6G的机车视频数据自动转储完成,这是在全球范围内首次在铁路机车上应用5G技术。5G技术是网络通信技术的再一次突破,意味着我国的通讯技术跨上了一个新台阶,同时也带动了其他领域的相应创新与发展。每一次科技  相似文献   

9.
<正>5月13日上午,广州市第一批5G公交车试运行启动活动在白云区民营科技园举行。广州公交集团二汽公司563线作为市内第一批5G公交车营运线路,满载着人们对5G时代的憧憬,扬帆起航。同一时间,广州首个5G公交调度总站——民营科技园总站也宣告落成。5G新时代已经来临。为了给市民提供更安全、更便捷的出行服务模式,广州公交与多家公司建立战  相似文献   

10.
<正>12月17日,从河南省交通运输厅获悉,全国首个普通公路5G基站近日在国道310中牟段搭建完成,经现场实测,下行速率达700Mbps以上,可为过往车辆、行人提供5G应用服务。据悉,在交通运输部选定的新一代国家交通控制网和智慧公路第一批试点9个省份中,河南省是唯一的普通干线公路试点。该基站的搭建完成,标志着试点正式进入落地实施阶段。河南省也成为全国首个在普通公路开展5G应用,同时是全国首个在车路协同、无人驾驶试验路段中利用5G模组进行应用的省份。  相似文献   

11.
一个简单无向图,如果它的全自同构群作用在它的弧集上传递,则称该图为对称图.本文给出了3p2阶连通4度对称图的完全分类,其中P是一个素数.  相似文献   

12.
A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题.  相似文献   

13.
设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.  相似文献   

14.
对于一个(p,g)图G,如果存在一个v(G)到非负整数集N0的一个映射以称为顶点标号)满足:(1)f(u)≠f(v),其中u≠v,且u,v∈V,(c);(2){f(u)+f(v)|uv∈E(G))={k,k+d,…,k+(g-1)d),称图G为(k,d)-算术图。证明了图Fm.4是(d,2d)-算术图和图Fm.6是(d,3d)-算术图。  相似文献   

15.
如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.文中给出了8p阶5度对称图的完全分类.  相似文献   

16.
1994年, Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了轮图Wn与舵轮图Hn的超边优美标号,证明了这两类图是超边优美图。  相似文献   

17.
根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2.  相似文献   

18.
给出了ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的定义,讨论了ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的优美性,用构造性的方法给出了一些特殊的ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的优美标号。证明了一些特殊的ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠是交错图。  相似文献   

19.
A code is said to be a w-identifiable parent property code (or w-IPP code for short) if whenever d is a descendant of w (or fewer) codewords, and one can always identify at least one of the parents of d. Let C be an (N, w 1, q)-code and C* an (w 1)-color graph for C. If a graph G is a subgraph of C* and consists of w 1 edges with different colors, then G is called a (w 1)-pattern of C*. In this paper, we proved that C is a w-IPP code if and only if there exists at most one vertex with color degree more than 1 in any (w 1)-pattern of C*.  相似文献   

20.
关于圈C4h的(r1,r2,…,r4h)-冠的优美性   总被引:17,自引:0,他引:17  
给出了圈C4h的(r1,r2,…,r4h)-冠的定义,讨论了圈C4h的(r1,r2,…,r4h)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h的(r1,r2,…,r4h)-冠的优美标号.证明了一些特殊的圈C4h的(r1,r2,…,r4h)-冠是交错图.  相似文献   

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

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