共查询到20条相似文献,搜索用时 62 毫秒
1.
A.Benhocine等人证明了当G为几乎无桥的阶≥3的连通图且对任意不相邻的两点u,v有deg(u)+deg*v)≥(2n+1)/3时,有D-闭迹存在。我们掖了这一结果,并得到:若G为连通的几乎无桥的阶n〉3的图且对任意三点独立集{x,y,z}有deg(x)+deg(y)+deg(z)〉n则G含D-闭迹。e 相似文献
2.
刘春峰 《宁夏大学学报(自然科学版)》1991,12(3):22-28
设G是一个简单图,(?)e∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度。本文的主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K_(1(?)n-1),G不含C_3和C_4,若对任何三个相互点不交的边e_0,e_1和e_2,d(e_0)+d(e_1)+d(e_2)≥n+7,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。 相似文献
3.
本文在对有限简单图给出 D_λ—连通的定义之后,证明了下述定理:设 G 是n 阶 k—连通(k≥3)的有限简单图,如果对任意的 Y∈I_k(G,λ),有sum from i=1 to k (k+i-2)/(k-1)s_i(Y、λ)>n-k(λ-1),则 G 是 D_λ—连通的. 相似文献
4.
张春跃 《南京师大学报(自然科学版)》1996,19(3):5-11
设图G是一个n阶简单图,G中的一个圈C称为Dλ一圈,如果G/V(C)的每个连能分支的阶都小于λ。当G是3-连通图,且有NCλ(G)≥n+4/2-2λ时,G含有Dλ-圈或G是Petersen图。 相似文献
5.
6.
7.
刘春峰 《成都大学学报(自然科学版)》1991,10(4):35-38
本文得到了如下结果:设G是n≥3级简单图,δ(G)≥2,且G(?)K_(2,n-2))(n为奇数)。若对任意顶点不相交的两边e_0及e_1,d(e_0)+d(e_1)≥2n-2,则G有一个生成闭迹。 相似文献
8.
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连通的。 相似文献
9.
泛圈图的一个新的充分条件 总被引:2,自引:0,他引:2
周小跃 《东南大学学报(自然科学版)》2000,30(6):114-118
设G是一个阶为n的2-连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N(v)),αuv=min{αu,αv}。本文证明了:如果对于任一对不相邻点u,v,|N(u)∩N(v)|≥min{αuv-1,|Tuv|},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。 相似文献
10.
11.
12.
13.
14.
刘展鸿 《江西师范大学学报(自然科学版)》1999,23(4):307-312
证明顶点数n≥3的几乎无桥连通图G,G≠K1,n-1,对G中任意互不相邻的3条边e1、e2,e3满足dG(e1)+dG(e2)+dG(e3)≥2n+1,则G有一条D-迹,从而其线图L(G)是Hamiltonian。 相似文献
15.
16.
17.
18.
19.
介绍一种适用于测井电缆传输数据的信号编码解码设计方案.采用双相位信号编码和全双工串行同步传输方式,在使用3.5 km电缆时传输速率可达100 kb/s.解码电路对信号进行全面恢复处理,具有自动相位锁定功能.本方案具有信息量大、实时性和通用性等特点,采用大规模集成电路接收信号,以DMA方式读取数据.全双工性能由频分方式获得,上下行数据格式由软件编程确定,极为灵活.由于设计合理及采用高性能接收集成芯片,系统传输非常可靠,并具有良好检错能力.现场应用结果表明,其性能远优于斯仑贝谢公司的CTS和CCS遥测系统. 相似文献
20.