共查询到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.
7.
<正>5月13日,广州公交集团二汽公司563线作为市内第一批5G公交车营运线路。同时,广州首个5G公交调度总站——民营科技园总站也宣告落成。据悉,563线往返于白云区罗冲围与太和民营科技园之间,全程30.9公里,途经41个站点。据了解,5G网络即第五代移动通信网络,主要有高速率、低时延、广连接三大特点,在实际应用中,5G网络的速率是4G网络10倍以 相似文献
8.
9.
10.
11.
一个简单无向图,如果它的全自同构群作用在它的弧集上传递,则称该图为对称图.本文给出了3p2阶连通4度对称图的完全分类,其中P是一个素数. 相似文献
12.
周尚超 《华东交通大学学报》2006,23(5):128-129
A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题. 相似文献
13.
14.
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
吴跃生 《华东交通大学学报》2011,28(1):77-80
给出了圈C4h的(r1,r2,…,r4h)-冠的定义,讨论了圈C4h的(r1,r2,…,r4h)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h的(r1,r2,…,r4h)-冠的优美标号.证明了一些特殊的圈C4h的(r1,r2,…,r4h)-冠是交错图. 相似文献