首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到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.
设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.
设图G是一个n阶简单图,G中的一个圈C称为Dλ一圈,如果G/V(C)的每个连能分支的阶都小于λ。当G是3-连通图,且有NCλ(G)≥n+4/2-2λ时,G含有Dλ-圈或G是Petersen图。  相似文献   

5.
6.
7.
本文得到了如下结果:设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  
设G是n阶3-连通图,若对任意不相邻二点{u,v}V(G)有d(u)+d(v)+2|N(u)∪N(v)|≥2n+1,则G是Hamiton连通的。  相似文献   

9.
泛圈图的一个新的充分条件   总被引:2,自引:0,他引:2  
设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.
本文给出了Mcshane可积的一个充要条件——LASRS条件,也就给出Lebesgue可积一个新的充要条件。  相似文献   

12.
本文给出积性函数具有n°形式的充分条件。  相似文献   

13.
本文给出了Bvanach空间成为K强光滑空间的一个定量形式的充分条件.  相似文献   

14.
证明顶点数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.
给出了广义的实值函数f分别在R^N和在R^N的闭子集S上具有局部最小值点x的一阶和二阶充分和必要条件.  相似文献   

19.
介绍一种适用于测井电缆传输数据的信号编码解码设计方案.采用双相位信号编码和全双工串行同步传输方式,在使用3.5 km电缆时传输速率可达100 kb/s.解码电路对信号进行全面恢复处理,具有自动相位锁定功能.本方案具有信息量大、实时性和通用性等特点,采用大规模集成电路接收信号,以DMA方式读取数据.全双工性能由频分方式获得,上下行数据格式由软件编程确定,极为灵活.由于设计合理及采用高性能接收集成芯片,系统传输非常可靠,并具有良好检错能力.现场应用结果表明,其性能远优于斯仑贝谢公司的CTS和CCS遥测系统.  相似文献   

20.
本文讨论了圆周S~1上的自映射嵌入半流的问题,得到了两个结果。  相似文献   

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

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