共查询到20条相似文献,搜索用时 78 毫秒
1.
图G和路由选择ρ对故障集F的容错性能可从其幸存路由图的直径的大小得到反映。在任意K-连通图上,当k≥3时尚无构成最优容错路由选择的一般方法。本文3-连通基本Haray图,给出了一种最优容错路由ρ的构成方法,即│F│≤2时,D(R(G,ρ))|F)≤2。 相似文献
2.
设G是n≥3阶1-坚韧图,若对于G中任意导出爪K1,3或变爪K1,3+e上的三点,u,v,w,且d(u,v)=d(u,w)=2,均满足│N(u)∩│α-1或│N(u)∩N(w)│≥α-1,则G是Hamilton图。 相似文献
3.
本文主要研究全图与3-全图的连通性,得到G是k-边连通时,其全图T(G)是k-连通的,3-全图T3(G)连通的充要条件及连通3-全图T3(G)是2-连通的等一些结论。 相似文献
4.
5.
(k,d)-图是A,Vince在1988年研究图的星着色时给出的定义,(k,d)-图在研究图的星着色中起着非常重要的作用,本文给出了一些(k,d)-图的性质,并根据这些性质构造了一个4-正则,4-连通的平面图,其星色数为4。 相似文献
6.
本文证明了:设G是3一连通图,若任给u∈V(G),G「N2(u)」是完全子图,则图G是Hamilton连通的。 相似文献
7.
研究了拟阵基图的1-Hamilton性质,证明了基图或者是1-Hamilton连通的,或者是一个超方体,或者与K2×K3和5轮W5中之一同构。 相似文献
8.
图G和路由选择ρ产对故障集F的容错性能可从其幸存路由图的直径(表示为D(R(G,ρ)/F)的大小得到反映.在任意大k-连通图上,当k≥3时尚无构成最优容错路由选择的一般方法.本文针对3-连通基本Harary图,给出了一种最优容错路由选择ρ的构成方法,即当|F|≤2时,有D(R(G,ρ)/F)≤2. 相似文献
9.
设G是阶为n(≥3)、连通度为k的简单无爪图,本文证明了如果对于每一个k+1个点的独立集S,对任意u,v∈S,都有│N(u)∪N(v)│≥2n-3k+1/3,则G是Hamilton图。 相似文献
10.
11.
当人们考虑边不出故障,而点的故障概率为独立且相等的P的网络时,点故障网络可靠性R(G,P)定义为图G保持连通的概率。记Ω(n,3)为所有n点e边图的集合,那么图G∈Ω(n,3)称为一致最可靠图(UOR图),如果对于VP∈(0,1)VH∈Ω(n,3)都有R(G,P)≥R(H,P)。本文证明了n≤e〈2(n-2)时不存在UOR图。 相似文献
12.
13.
14.
Chao等,韩伯棠和Thomas Wanner分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等又在参考文献中表征了当最小度δ(G)≠q-3时,q-树的二次整子图的色性。本文证明了n阶q-树的三次整子图G的色多项式为:P(G;λ)=λ(λ-1)…(λ-q 1)^4(λ-q)^n-q-3且G为q 1色图,色分划数为8;反之,在G的一个q 1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图。 相似文献
15.
《广西师范学院学报(自然科学版)》1999,16(1):64-70
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=N,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含│N(u)∪N(v)│≥n-(t-2),i=1,2,则当t=8时G是点泛圈偶图。 相似文献
17.
点泛圈偶图的一个充分条件 总被引:1,自引:1,他引:0
《广西师范学院学报(自然科学版)》1998,15(2):23-27
设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是点泛圈偶图。 相似文献
18.
Chao等,韩伯棠和Thomas Wanner分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等又表征了当最小度Δ(G)≠q-3时,q-树的二次整子图的色性.本文证明了n阶q-树的三次整子图G的色多项式为:P(G;λ)=λ(λ-1)…(λ-q 1)^4(λ-q)^n-q-3且G为q 1色图,色分划数为8;反之,在G的一个q 1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图。 相似文献
19.
结合关于独立数的邻域交条件,给出了图G为Hamilton图的关于最小度的新度和条件,并且证明了在此种条件下3连通图G是Hamiton连通的。 相似文献
20.
图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图. 相似文献