简介:容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.
简介:给出具有道路连通基的一类拓扑空间,即局部道路连通空间,并给出它的拓扑结构和拓扑性质.
简介:记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图.此是比Faudree等人的定理进一步的结果.
简介:如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路,则称G有P3-因子.本文证明了对任何一个2-边连通图G,只要G的边数能被3整除,则G的线图就有P3-因子。
简介:设G是连通图。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2
简介:本文给出了2-连通图有Hamilton圈的又一个充分条件.定理设G为有n(n>3)个顶点的2-连通图,如果对G中任意两个顶点u、v,当d(u,v)=2时,都有max(d(u),d(v))≥n/2,则G有Hamilton圈.证用反证法.假设G没有Ham...
简介:定义了弱区别度空间的局部ε-连通性及局部连通性,给出了局部ε-连通空间及局部连通空间的若干等价刻画.证明了局部ε-连通性及局部连通性分别是在ε-压缩开满射和缩距开满射下保持的性质.
简介:引进T-三角形的概念,证明了,对于k(k=3或4)连通图G,若G无T-三角形,则<EC(G)>是2连通的,从而改进了N.Dean的结论.另外举例说明了,对于k(k≥5)连通图,此结论是不成立的.
简介:
简介:设Gl和岛是两个连通图,则G1和G2的Kronecker积GIXG2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)=((ul,vl)(u2,u2):ulu2∈E(G1),ulu2∈.E(G2)).我们证明了G×Kn(n〉4)超连通图当且仅当k(G)n〉6(G)(n-1),其中G是任意的连通图,Kn是n阶完全图.进一步我们证明了对任意阶至少为3的连通图G,如果圪(G)=δ(G),则G×Kn(n〉3)超连通图.这个结果加强了郭利涛等人的结果.
简介:在这篇文章中,我们主要研究一些条件连通图之间的关系,如上连通,上边连通,超连通和上混合连通.
简介:本文研究了围长为2的本原极小强连通有向图的1-指数,证明了:当n为偶数时{4,5,7,8,9,11,…,2n-7,2n-5,2n-4}真包含En(1)。
简介:本文研究点传递有向图与定向图连通度的下界,对达到此下界的Cayley有向图与定向图进行了刻划.
简介:将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.用λ′(G)表示限制性连通度,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.如果上式等号成立,则称G是极大限制性边连通的.本文证明了:当k>|G|/2时,k正则图G是极大限制性边连通的,其中k≥2,|G|≥4;k的下界在某种程度上是不可改进的.
简介:在这篇文章中,我们主要研究一些条件连通图之间的关系,如上连通,上边连通,超连通和上混合连通.
简介:点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原
简介:连图洛夫(1882—1943)去世至今已有40年了,不论在他生前还是死后,对他的评价都在不断地变化,他是1910—1920年间俄国甚至是世界上最有影响的画家之一。这一方面是由于画家本人的独特才华,另一方面也是由于他所工作的时代。在他的艺术中,有一种剽悍、雄浑、顽强的民族特征,他所工作的时代帮助他不断地通过自己的特色来表现俄罗斯艺术的民族特点。连图洛夫有他自己所特有的感觉、眼睛和用笔体制,这个体制把他创作的各个不同时期的作品连成一气。
简介:《洛神赋图》,中国十大传世名画之一。原《洛神赋图》卷,东晋著名画家顾恺之绘制(宋摹),绢本,设色,纵27,1cm,横572.8cm。《洛神赋图》是顾恺之根据曹植著名的《洛神赋》而作,为其传世精品。
关于3连通图的容错直径和宽直径
局部道路连通空间
泛连通图定理和Ore2条件
2-边连通图的线图的P3因子
关于图的连通Domination
2-连通图的Hamilton圈的一个充分条件
弱区别度空间的局部ε-连通性
3,4-连通图G中〈Ec(G)〉的连通性
《云龙图》(局部)
Kronecker乘积图的超连通性
一些条件连通图的关系
围长为2的本原极小强连通有向图的1-指数集
点传递图有向连通度的下界
正则图的限制性边连通度
一些条件连通图的关系(英文)
(n,k)-排列图的条件连通度(英文)
阿·瓦·连图洛夫
《江帆楼阁图》(局部)
铁拐李图(局部)
洛神赋图(局部)