学科分类
/ 25
500 个结果
  • 简介:容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

  • 标签: 3连通图 连通度 直径 容错直径 宽直径 网络
  • 简介:记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶G的Ore2≥n+1,则G是[5;n]泛连通.此是比Faudree等人的定理进一步的结果.

  • 标签: 泛连通图 Ore2条件 Ore条件
  • 简介:如果G有一个生成子使得这个生成子的每一个分支都是3个点的路,则称G有P3-因子.本文证明了对任何一个2-边连通G,只要G的边数能被3整除,则G的线图就有P3-因子。

  • 标签: 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

  • 标签: 连通图 闭邻域 子图 DOMINATION 周关 Allan
  • 简介:本文给出了连通有Hamilton圈的又一个充分条件.定理设G为有n(n>3)个顶点的连通,如果对G中任意两个顶点u、v,当d(u,v)=时,都有max(d(u),d(v))≥n/,则G有Hamilton圈.证用反证法.假设G没有Ham...

  • 标签: HAMILTON圈 2-连通图 最大性 连通性 充分条件 图论
  • 简介:定义了弱区别度空间的局部ε-连通性及局部连通性,给出了局部ε-连通空间及局部连通空间的若干等价刻画.证明了局部ε-连通性及局部连通性分别是在ε-压缩开满射和缩距开满射下保持的性质.

  • 标签: 弱区别度 局部ε-连通 ε-压缩开满射
  • 简介:引进T-三角形的概念,证明了,对于k(k=3或4)连通G,若G无T-三角形,则<EC(G)>是2的,从而改进了N.Dean的结论.另外举例说明了,对于k(k≥5)连通,此结论是不成立的.

  • 标签: 可缩边 T-三角形
  • 简介:设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)超连通.这个结果加强了郭利涛等人的结果.

  • 标签: KRONECKER积 连通性 超连通性
  • 简介:本文研究了围长为2的本原极小强连通有向的1-指数,证明了:当n为偶数时{4,5,7,8,9,11,…,2n-7,2n-5,2n-4}真包含En(1)。

  • 标签: 有向图 指数 偶数 数学理论
  • 简介:连通分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.用λ′(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.更多还原

  • 标签: 容错性 条件连通度 (n k)-排列图
  • 简介:洛夫(1882—1943)去世至今已有40年了,不论在他生前还是死后,对他的评价都在不断地变化,他是1910—1920年间俄国甚至是世界上最有影响的画家之一。这一方面是由于画家本人的独特才华,另一方面也是由于他所工作的时代。在他的艺术中,有一种剽悍、雄浑、顽强的民族特征,他所工作的时代帮助他不断地通过自己的特色来表现俄罗斯艺术的民族特点。洛夫有他自己所特有的感觉、眼睛和用笔体制,这个体制把他创作的各个不同时期的作品连成一气。

  • 标签: 洛夫 民族特征 俄罗斯艺术 创作构思 创作经历 自然景物
  • 简介:《洛神赋》,中国十大传世名画之一。原《洛神赋》卷,东晋著名画家顾恺之绘制(宋摹),绢本,设色,纵27,1cm,横572.8cm。《洛神赋》是顾恺之根据曹植著名的《洛神赋》而作,为其传世精品。

  • 标签: 洛神赋图 顾恺之 著名画家 曹植