共查询到20条相似文献,搜索用时 62 毫秒
1.
王冬冬 《徐州师范大学学报(自然科学版)》1997,(4)
设G是n阶3-连通无向简单图,α表示图的独立数.若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n或|N(u)∩N(v)|≥α,则G是Hamilton连通的,除非G属于一个特殊图类. 相似文献
2.
二部图是哈密顿的一个充分条件 总被引:1,自引:1,他引:0
使范氏条件在二部图上得到更具体的刻画,得到以下结果:设G=(X,Y;E)是-连驼的二部图,|X|=|Y|=n≥2,u,v是G中不同两顶点,当d(u,)v=2时,有max(d(u)d(v))〉n/2,则二部图G为哈 ,并说明该结果是最好的可能。 相似文献
3.
陈瑞袁 《福建师范大学学报(自然科学版)》1995,11(3):21-26
假定G是顶点数的n的2-连通图,G中顶点数为4且包含爪K1.3的子图称为爪型子图。本文证明了对G的任一爪型图F,任何u,v属于V(F),由距离d(u,v)=2=│N(u)UN(v)│≥2n-1/3,则G是哈密顿图。 相似文献
4.
俞政 《五邑大学学报(自然科学版)》1995,(1)
设k是一不小于3的整数,G是连通图,具顶点数n≥7k-7,kn是偶数,且G的最小度δ(G)≥k。本文证明了:若对G中任意一对不相邻的顶点u、v均有2n-1≤d(u)+d(v)十2|(u)UN(V)D,则G有k一因子。 相似文献
5.
陈瑞袁 《福建师范大学学报(自然科学版)》1999,15(1):16-21
设G是2-连通图。对G中任一对不相邻的顶点u,v,│N(u)UN(v)│≥s当s≥5时,对于事任意两个不主的点集E,F,│E│≥s,│F│≥s/2,G中有3条点不交的E-F路,由G的最长圈的长c(G)≥min{│V(G)│,3s/2}。 相似文献
6.
Hamilton连通图的一个充分条件 总被引:1,自引:0,他引:1
周光和 《南京师大学报(自然科学版)》1994,17(1):29-34
设G是n阶3-连通图,若对任意不相邻二点{u,v}V(G)有d(u)+d(v)+2|N(u)∪N(v)|≥2n+1,则G是Hamiton连通的。 相似文献
7.
蔡茂诚 《曲阜师范大学学报》1994,20(3):9-13
如果图G的每对不同顶点u和v之间都有哈密顿路相连,则称G是哈密顿连通的;而如果对于所有满足条件以d(u,v)≤q≤n-1的整数q,u和v之间有长为q路相连,则和G是泛连通的,其中以d(u,v)是u和v间的距离,而n是G的顶点数。本文证明了下述两个结果:(1)2k+1个顶点的k正则简单图是哈密顿连通的,(2)k连通国中任何两顶点之间存在k-1条长度不同的路;进而如果G的顶点数小于2k,则G是泛连通的。 相似文献
8.
崔勇 《辽宁大学学报(自然科学版)》1997,24(4):32-35
设G为不含K3的2连通的非偶图的图。D(u){v|v∈V(G),d(u,v)=2},δ0=min{max(d(u),d(v)|u,v∈V(G)且d(u,v)=2},D(δ0)={u|u∈V(G)且d(u)≥δ0},δ≥δ0时还满; 相似文献
9.
Guo Liren 《广西师范学院学报(自然科学版)》1998,(2)
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。 相似文献
10.
点泛圈偶图 总被引:1,自引:0,他引:1
郭李仁 《安徽师范大学学报(自然科学版)》1997,20(1):7-11
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于Xi中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点泛圈偶图。 相似文献
11.
在EPMI中,证书路径的处理包含属性证书路径处理及各属性证书相对应的公钥证书路径的处理。其中证书路径构造尤为复杂和耗时,路径验证算法也没有考虑顺序,缺乏相应性能分析,阻碍了PMI的应用推广。提出一种优化的路径处理方案.给出了实现的流程图和算法,并进行了性能分析。 相似文献
12.
13.
首先证明了在一个x=3的六角系统中,起始路和终止路最多共有三条,然后,对起始路和终止路进行分类,利用张福基等关于x=1,2时六角系统的构造,得到了下述结论:G是x=3的六角系统的充要条件为G是Ⅲ,Ⅳ,Ⅴ,Ⅵ,Ⅶ型图中的一个。 相似文献
14.
模糊因果聚类模型在高炉焦比预测中的应用 总被引:3,自引:2,他引:1
通过通径分析,对高炉现场采集的数据进行处理,在给定的描述高炉系统的诸多变量中,利用最小剩余通径系数确定影响目标函数的主要变量因素·将诸因素关系处理为直接通径和间接通径,并对其进行了排序,找出了影响指定目标函数:焦比的主要直接通径和间接通径·综合直接通径和间接通径效果,确定了高炉炉顶温度、料批、矿批重、焦炭负荷和[Si]既是影响焦比的直接原因,也是其他因素对焦比作用的间接原因· 相似文献
15.
移动机器人路径规划算法综述 总被引:3,自引:0,他引:3
为提高机器人路径规划的搜索速度,缩短搜索时间,总结归纳移动机器人在路径规划问题上的算法及其特点。首先回顾移动机器人发展历史,并对路径规划技术进行概述; 其次对移动机器人路径规划进行分类总结,并从移动机器人对环境掌握情况的角度出发,将移动机器人路径规划分成全局规划和局部规划两类,然后对全局规划和局部规划的相关算法进行综述,同时对相关算法发展现状及优缺点进行总结。最后指出机器人路径规划技术在改进算法、混合算法、多机器人协作、复杂环境以及多维环境下进一步深入研究的未来发展趋势。 相似文献
16.
曾庆红 《云南民族大学学报(自然科学版)》2014,(1):58-61
给定一个无向图G=(V,E;w;s,t),其中s,t是2个固定顶点,w:E→R+是边的长度函数.最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者,严格第三短路是指长度比次短路严格大的所有路中的最小者.对正权重无向图中严格第三短路问题给出一个O(n4)多项式时间算法. 相似文献
17.
王昕 《山西师范大学学报:自然科学版》2001,15(1):35-40
针对事件驱动仿真器检测时间延迟的困难,提出时间校验网络来检测时间延迟,论述时间校验的几种方法及在时间校验中的几个问题。 相似文献
18.
19.
王昕 《河南师范大学学报(自然科学版)》2001,29(1):45-50
针对事件驱动仿真检测时间延迟的困难,提出用时间校验网络来检测时间延迟。论述时间校验的几种方法及在时间校验中的几个问题。 相似文献
20.
赵炳新 《山东大学学报(理学版)》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中存在支配路. 相似文献