共查询到20条相似文献,搜索用时 62 毫秒
1.
任韩 《武汉科技大学学报(自然科学版)》1994,(4)
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5. 相似文献
2.
最长路原理与图中的路和图 总被引:1,自引:0,他引:1
高敬振 《山东师范大学学报(自然科学版)》1995,10(1):1-3,8
设P=v0v1…vk(其中vk=y为图G中一条最长y-路,即以y为络点的路中最长者,那私N(v0)包函于V(P),且对vj∷N(v0),vj-1vj-2…v0vvj+1…vk也是最长y-路,利用该简单原理证明:对于2-连通非Hamilton图G的任一顶点y,存在某最长y-路P(x,y)使d(x)较大。据此直接推出关于周长的范更华定理等重要结果。 相似文献
3.
关于图的染色问题 总被引:1,自引:0,他引:1
林育青 《广西大学学报(自然科学版)》2000,25(1):47-50
主要得到如下结论:若图G不含有至少为5的奇图和H^*作为子图,则x(P(G))≤3;若图G不含有长至少为5的奇圈,则x′(G)=△,若图G不含有长至少为4的圈,则t(G)=△+1;等。 相似文献
4.
图G的一个(正常)路着色是一映射φ:V(G)→C,使得C中任一元素的原象的导出子图是路的不交并,使G有正常路着色所需要的C的最小基数|C|,称为G的路色数,用x(G;P∞)表示。J.Akiyama和Era[3]提出如下问题:是否存在平面图G使得x(G;P∞)=4?关于这一问题,已有人证明[3,5];对于任意平面图G,都有x(G;P∞)≤3,这里我们从路色数的角度给出该问题的一个更简单的证明 相似文献
5.
王维凡 《辽宁大学学报(自然科学版)》1995,22(2):1-7
一个无割点的外平面图称为开外平面图,如果它的每一个内面的边界至少含有一条外边。本文证明了:若G为开外平面图,则(i)当△(G)=3时,x23(G)=4,当△(G)≥5时,x23(G)=△(G);(ii)当△(G)=2,4时,4≤x23(G)≤5,其中x23(G)为平面图G的边面全色数,△(G)是G的点最大度。 相似文献
6.
用Pn和Cn依次表示有n个顶点的路和圈.Dn表示K3的一个顶点与Pn-2的一个1度点重迭后得到的图.T(l,m,n)表示度序列是(1,1,1,2,2,……,2,3)的树,其中l,m,n分别是从它的唯一3度点到3个1度点的3条路的长.图G的伴随多项式记为h(G,x),本文证明了当G=Pn,Cn,Dn,T(1,1,n),T(1,2,n),T(1,3,n),T(1,4,n)时,h(G,x)能被h(Pm,x)(m≥2)整除的充要条件. 相似文献
7.
张秀英 《东北师大学报(自然科学版)》1997,(2):8-14
利用不可约路的概念,证明了当Ps是不可约的路时,Kn-E(kPs∪rK3)是色唯一的图,其中设Kn-E(G)表示从完全图Kn中删去一个和G同构的子图的所有边而得到的图,s≠4,且ks+3r=n,k3是有3个顶点的完全图,同时给出了三类新的色等价图簇。 相似文献
8.
褚玉明 《湖南大学学报(自然科学版)》1993,20(5):16-20
设a>1,RG=RG(a)表示Grotzsch环,它的余集分支由单位球ⅠxⅠ≤1和射线a≤x1<∞,x2=x3=…xn=0组成,它的模modRG(a)记为logФ(a),本文证明了关于模函数Ф(a)的若干不等式。 相似文献
9.
局部化Fan条件的一个推广 总被引:3,自引:1,他引:2
毛林繁 《曲阜师范大学学报》2000,26(3):25-28
对图G的任一个导出子图L,若对↓Ax,y∈V(L),dL(x,y)=2=max{dG(x),dG(y)│≥│G│/2,则称L有局部Fan性质,证明了下述结果:设G是一个2-连通图,若其每个导出子图L=K1.3或Z2在G中均有局部Fan性质,则G是Hamiltonian图。 相似文献
10.
许宝刚 《山东大学学报(理学版)》1996,(3)
图G的全色数XT(G)是使得V(G)U∪E(G)中相邻或相关联的元素均染不同颜色的最少颜色数目.如果XT(G)=△(G)+1,则记如果XT(G)=△(G)+2,则记G∈.两个图G和H的联图G∨H是一个简单图,使得V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv(G),v∈(H)}.本文证明了对任意的两个正整数m和n,Pm∨Pn∈当且仅当m=n=2或m=n=1,从而完全确定了两个路的联图的全色数. 相似文献
11.
在EPMI中,证书路径的处理包含属性证书路径处理及各属性证书相对应的公钥证书路径的处理。其中证书路径构造尤为复杂和耗时,路径验证算法也没有考虑顺序,缺乏相应性能分析,阻碍了PMI的应用推广。提出一种优化的路径处理方案.给出了实现的流程图和算法,并进行了性能分析。 相似文献
12.
13.
移动机器人路径规划算法综述 总被引:3,自引:0,他引:3
为提高机器人路径规划的搜索速度,缩短搜索时间,总结归纳移动机器人在路径规划问题上的算法及其特点。首先回顾移动机器人发展历史,并对路径规划技术进行概述; 其次对移动机器人路径规划进行分类总结,并从移动机器人对环境掌握情况的角度出发,将移动机器人路径规划分成全局规划和局部规划两类,然后对全局规划和局部规划的相关算法进行综述,同时对相关算法发展现状及优缺点进行总结。最后指出机器人路径规划技术在改进算法、混合算法、多机器人协作、复杂环境以及多维环境下进一步深入研究的未来发展趋势。 相似文献
14.
模糊因果聚类模型在高炉焦比预测中的应用 总被引:3,自引:2,他引:1
通过通径分析,对高炉现场采集的数据进行处理,在给定的描述高炉系统的诸多变量中,利用最小剩余通径系数确定影响目标函数的主要变量因素·将诸因素关系处理为直接通径和间接通径,并对其进行了排序,找出了影响指定目标函数:焦比的主要直接通径和间接通径·综合直接通径和间接通径效果,确定了高炉炉顶温度、料批、矿批重、焦炭负荷和[Si]既是影响焦比的直接原因,也是其他因素对焦比作用的间接原因· 相似文献
15.
16.
曾庆红 《云南民族大学学报(自然科学版)》2014,(1):58-61
给定一个无向图G=(V,E;w;s,t),其中s,t是2个固定顶点,w:E→R+是边的长度函数.最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者,严格第三短路是指长度比次短路严格大的所有路中的最小者.对正权重无向图中严格第三短路问题给出一个O(n4)多项式时间算法. 相似文献
17.
王昕 《河南师范大学学报(自然科学版)》2001,29(1):45-50
针对事件驱动仿真检测时间延迟的困难,提出用时间校验网络来检测时间延迟。论述时间校验的几种方法及在时间校验中的几个问题。 相似文献
18.
赵炳新 《山东大学学报(理学版)》1991,(4)
圈C称为图G的支配圈,若对G中任一点v,至少有圈C上的一个顶点与之邻接.类似定义图G的支配路.本文讨论了图中支配圈和支配路的存在性,得到下列结果:(1)设G是有n个顶点,ε条边的k-连通图(k≥1),若ε>((n-k)/2)~2-(3n-k)/2+4,则G中存在支配圈.(2)设G是有n个顶点的k-连通图(k≥2),若对图G中任何有k个顶点的独立点集{v_0,v_1,…v_(k-1)},满足N(v_i)∩N(v~i)=φ(0≤i≠i≤k-1),有~(k-1)∑_(i=0)d(v_i)>n-2(k+2)成立,则G中存在支配路. 相似文献
19.
如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。图G的路谱指的是G中所有极大路的长度构成的集合,记为ps(G)。对于一个阶为n的图G,如果存在一个正整数s(G)使得ps(G)={s(G),s(G)+1,…,n-1},则称G为一个SPS-图。本研究证明了对于任意的2-连通图G,如果G中任何导出子图都不与K1,3或P5同构,则G是一个SPS-图或者是一类路谱特殊的图。 相似文献
20.
次关键路线法在施工工期优化管理中的应用研究 总被引:3,自引:0,他引:3
就双代号施工网络计划优化管理问题,研究了次关键路线上非关键工序的寻求方法,给出了图上计算和解析表达的求解过程,方便了网络计划的优化和管理 。 相似文献