上连通和超连通三次点传递图 被引量：3

1

作者 王大猛 孟吉翔 《运筹学学报》 CSCD 北大核心 2001年第4期35-40,共6页

图G称为上连通的,若对每个最小割集口,G-C有孤立点.G称为超连通的,若对每个最小割集C;G-C恰有两个连通分支,且其中之一为孤立点.本文刻划了上连通和超连通三次点传递图.

关键词 上连通 超连通 最小割集 三次点传递图

下载PDF 职称材料

上连通和超连通六次点传递图(英文) 被引量：1

2

作者 田应智 孟吉翔 《新疆大学学报（自然科学版）》 CAS 2008年第3期253-262,共10页

图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点.本文刻画了上连通或超连通六次点传递图.

关键词 上连通 超连通 超原子 点传递图

下载PDF 职称材料

对换网络和乘积循环网络的超连通性(英文) 被引量：2

3

作者 孟吉翔 黄琼湘 《运筹学学报》 CSCD 1999年第3期7-12,共6页

本文证明了对换网络和乘积循环网络是超连通的．

关键词 超连通 对换网络 乘积循环网络

下载PDF 职称材料

一些条件连通图的关系(英文)

4

作者 王兵 张昭 《数学研究》 CSCD 2008年第4期388-392,共5页

在这篇文章中,我们主要研究一些条件连通图之间的关系,如上连通,上边连通,超连通和上混合连通.

关键词 上连通 上边连通 超连通 上混合连通 一般割集

下载PDF 职称材料

图的笛卡儿积及字典式积的连通性(英文) 被引量：1

5

作者 靳艳军 孟吉翔 《运筹学学报》 CSCD 北大核心 2007年第4期59-64,126,共7页

文章给出了两个图的笛卡儿积及字典式的积为最大边连通的、最大连通的、super-λ,super-κ及hyper-κ的充分条件,同时证明了其中一些条件也是必要的.此外,对这两种积的局部割集和广义割集的性质也进行了考虑.

关键词 运筹学 笛卡儿积 字典式积 上连通 超连通 广义割集 局部割集

下载PDF 职称材料

有向图是极大连通的和超连通的充分条件（英文）

6

作者 洪振木 福克曼.鲁茨 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2018年第8期612-617,共6页

设D是顶点集为V(D)的有限简单有向图.V(D)中的顶点v的度d(v)被定义为v的出度d+(v)和入度d-(v)中的最小值.如果有向图D的最小度为δ,连通度为κ,则κ≤δ.如果κ=δ,则称有向图是极大连通的.对极大连通的有向图D的每个最小点割S,如果D-S... 设D是顶点集为V(D)的有限简单有向图.V(D)中的顶点v的度d(v)被定义为v的出度d+(v)和入度d-(v)中的最小值.如果有向图D的最小度为δ,连通度为κ,则κ≤δ.如果κ=δ,则称有向图是极大连通的.对极大连通的有向图D的每个最小点割S,如果D-S要么是非强连通的且至少有一个平凡的强连通分支,要么是平凡的,则称D是超连通的.通过弧数给出有向图或二部有向图在最小度给定时是极大连通的或超连通的充分条件,并举例说明这些条件中的下界是紧的. 展开更多

关键词 有向图 连通度 极大连通 超连通

下载PDF 职称材料

有向图的双超连通性（英文）

7

作者 李静静 刘娟 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第1期91-95,共5页

简单有向图D(无环与重弧),如果满足每个最小点割都是某个点的出邻点集或入邻点集,则称D是超连通的.在超连通有向图D中,如果存在一个最小点割既是某个点的出邻点集又是某个点的入邻点集,则称D是双超连通的.主要研究了线图双超连通性的充... 简单有向图D(无环与重弧),如果满足每个最小点割都是某个点的出邻点集或入邻点集,则称D是超连通的.在超连通有向图D中,如果存在一个最小点割既是某个点的出邻点集又是某个点的入邻点集,则称D是双超连通的.主要研究了线图双超连通性的充要条件;同时,研究了笛卡尔积与字典积的双超连通性. 展开更多

关键词 组合问题 超连通 双超连通性 线图 笛卡尔积

下载PDF 职称材料

一类互联网络模型 被引量：1

8

作者 原军 王世英 《华北工学院学报》 2003年第5期363-365,共3页

　设Sn是一个对称群.让n表示{1,2,…,n},B*表示Sn中所有对换的集合.设B是B*的任一子集.关于B的对换图Wn被定义为:顶点集是n,边集是{[uv]:(uv)∈B}.如果Wn是一棵树,则这个对称图称为一棵对换树Tn.Tn是Sn的一个极小生成集.研究了Cayley图C... 　设Sn是一个对称群.让n表示{1,2,…,n},B*表示Sn中所有对换的集合.设B是B*的任一子集.关于B的对换图Wn被定义为:顶点集是n,边集是{[uv]:(uv)∈B}.如果Wn是一棵树,则这个对称图称为一棵对换树Tn.Tn是Sn的一个极小生成集.研究了Cayley图Cay(Sn,Tn)的性质,从而说明了这类互连网络模型的优越性. 展开更多

关键词 互联网络模型 CAYLEY图 对称群 超连通 边对称

下载PDF 职称材料

基于k-mask的超连通理论及应用

9

作者 才辉 蔡晋辉 +2 位作者 张光新 侯迪波 周泽魁 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2010年第1期201-206,共6页

为了综合利用目标的多种信息进行融合,增强滤波效果,提出了一种新的基于k-mask的超连通类。通过不同的通道信息和约束条件得到连通掩模图、模板图,由连通掩模图与模板图相交部分的面积信息重新标识模板图中的连通成分,经过选择和聚类形... 为了综合利用目标的多种信息进行融合,增强滤波效果,提出了一种新的基于k-mask的超连通类。通过不同的通道信息和约束条件得到连通掩模图、模板图,由连通掩模图与模板图相交部分的面积信息重新标识模板图中的连通成分,经过选择和聚类形成新的连通空间。根据基于k-mask超连通类的定义设计二值超连通开算子和超连通重构算子,并将其分别应用于字符区域的标识和遥感图像主干道路的提取。实验表明,通过灵活选择连通掩模,融合图像多梯度信息、颜色信息和多通道信息,有效地改善了传统开算子和重构算子的滤波性能。 展开更多

关键词 计算机应用 连通算子 超连通 重构算子 图像分割

下载PDF 职称材料

超连通图的充分条件（英文）

10

作者 郭利涛 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2018年第4期391-393,共3页

设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最... 设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)<1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)),则G是超-κ的. 展开更多

关键词 连通度 逆度 超连通

下载PDF 职称材料

M．　K．　Singal和A．　R．　Singal意义下的几乎连续

11

作者 郑强 《苏州科技学院学报（自然科学版）》 CAS 1994年第3期15-20,共6页

本文讨论了Ｍ．Ｋ．Ｓｉｎｇａｌ和Ａ．Ｒ．Ｓｉｎｇａｌ意义下的几乎连续映射的一些性质以及它与一些弱连续映射的关系。

关键词 Singal和Singal意义下的几乎连续 图象函数 图 乘积函数 连通 超连通

下载PDF 职称材料

Bubble-sort网络的连通度和超连通度 被引量：5

12

作者 徐敏 经衿 《应用数学学报》 CSCD 北大核心 2012年第5期789-794,共6页

Bubble-sort网络B_n是(n-1)-正则,点传递的二部图.在这篇文章中,我们确定了当n≥2时,B_n的(边)-连通度为n-1;当n≥3时,B_n的超(边)-连通度为2n-4.

关键词 Bubble-sort网络 连通度 边连通度 超连通度 超边连通度

原文传递

双广义Petersen图的可靠性分析（英文） 被引量：4

13

作者 马胜栋 孟吉翔 《新疆大学学报（自然科学版）》 CAS 2018年第2期150-157,共8页

设G是连通图,图G的超连通度(超边连通度)是指从图G中删除最小数目的点(边)使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全(2012)首次提出了双广义Petersen图的概念,文章证明了双广义Petersen图DP[n,k]是超连通和超边连通的... 设G是连通图,图G的超连通度(超边连通度)是指从图G中删除最小数目的点(边)使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全(2012)首次提出了双广义Petersen图的概念,文章证明了双广义Petersen图DP[n,k]是超连通和超边连通的,以及当n?{2k,3}时,κ_1(DP[n,k])=λ_1(DP[n,k])=4. 展开更多

关键词 超连通度 超边连通度 双广义Petersen图

下载PDF 职称材料

变形超立方体网络的可靠性分析(英文) 被引量：3

14

作者 王建伟 徐俊明 《中国科学技术大学学报》 CAS CSCD 北大核心 2009年第12期1248-1252,共5页

作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递归结构.证明了:VQn的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2.这个结果意味着,... 作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递归结构.证明了:VQn的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2.这个结果意味着,为了使VQn不连通且不含孤立点,至少有2n-2个点或者边要同时发生故障. 展开更多

关键词 连通度 限制连通度 超连通度 变形超立方体 网络

下载PDF 职称材料

两类图的Kronecker积的超连通度

15

作者 马芳玲 原军 《太原科技大学学报》 2023年第6期584-588,共5页

超连通度参数可以度量多处理器系统的可靠性。图G的超连通度κ′(G)是指删除系统中的一些点使得网络不连通,并且每一个连通分支至少有2个顶点,删除这些顶点的最小数目就是超连通度。设G_(1)和G_(2)为两个图,则G_(1)和G_(2)的Kronecker积... 超连通度参数可以度量多处理器系统的可靠性。图G的超连通度κ′(G)是指删除系统中的一些点使得网络不连通,并且每一个连通分支至少有2个顶点,删除这些顶点的最小数目就是超连通度。设G_(1)和G_(2)为两个图,则G_(1)和G_(2)的Kronecker积G_(1)×G_(2)有顶点集V(G_(1)×G_(2))=V(G_(1))×V(G_(2))和边集E(G_(1)×G_(2))=(u_(1),v_(1))(u 2,v_(2)):u_(1)u 2∈E(G_(1)),v_(1)v_(2)∈E(G_(2)).文章证明了完全图k_(n)和顶点集划分为X_(1),X_(2),…,X_(l)的完全多部图T(x_(1),x_(2),…,x_(l))的Kronecker积的超连通度是n(l∑i=1|x_(i)|)-2(|x_(l)-1|+x_(l)),其中X_(i)=x_(i)且x_(1)≤x_(2)≤…≤x_(l). 展开更多

关键词 KRONECKER积 超连通度 完全图 完全多部图 互连网络

下载PDF 职称材料

超连通博物馆的内容生成与发布管理 被引量：3

16

作者 宋向光 《中国博物馆》 北大核心 2018年第4期8-12,共5页

网络时代的博物馆具有超连通的特点,其内容生成与表达呈现新样式。网络博物馆内容的本质是信息。网络博物馆内容涵括知识、阐释、规范、管理及社交等不同类别的内容。网络博物馆内容由博物馆专业人员与社会人士协同生成,内容发布呈现复... 网络时代的博物馆具有超连通的特点,其内容生成与表达呈现新样式。网络博物馆内容的本质是信息。网络博物馆内容涵括知识、阐释、规范、管理及社交等不同类别的内容。网络博物馆内容由博物馆专业人员与社会人士协同生成,内容发布呈现复杂的多渠道多层次交互连通的网络状态。博物馆要加强网络环境下的博物馆内容生成的辅导和支持,制定内容生产规划,加强内容作者队伍建设,为公众提供更多高效优质的内容服务。 展开更多

关键词 超连通博物馆 博物馆内容 内容生成 内容发布 内容服务

下载PDF 职称材料

交换折叠交叉立方体的连通度和超连通度（英文） 被引量：2

17

作者 蔡学鹏 杨伟 +1 位作者 杜洁 任佰通 《吉首大学学报（自然科学版）》 CAS 2019年第5期1-9,共9页

交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和... 交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度. 展开更多

关键词 交叉立方体 交换交叉立方体 交换折叠交叉立方体 连通度 超连通度

下载PDF 职称材料

交换折叠超立方体的超连通度 被引量：1

18

作者 蔡学鹏 马丽 《安徽师范大学学报（自然科学版）》 CAS 2020年第3期216-222,共7页

超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络... 超连通度(超边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数。设G是连通图,图G的超连通度(超边连通度)是指从G中删除最小数目的点(边)使得G不连通,且G的每个连通分支中都至少包含两个顶点。李等人(2015)提出了一个新的网络交换折叠超立方体网络EFH(s,t)。该文利用超连通度和超边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行分析,得到了交换折叠超立方体网络的超连通度和超边连通度,证明了EFH(s,t)的超连通度和超边连通度等于2s+2,1 s t。这个结果意味着,为了使EFH(s,t)不连通且不含孤立点,至少有2s+2个点(边)要同时发生故障。 展开更多

关键词 超立方体 交换超立方体 交换折叠超立方体 超连通度 互连网络

下载PDF 职称材料

关于Mbius立方体网格的连通度(英文) 被引量：1

19

作者 张修梅 徐俊明 《应用数学》 CSCD 北大核心 2004年第S1期56-60,共5页

图的连通度、超连通性和限制连通度是度量互连网络容错性的重要参数 .该文考虑n维M bius立方体网络MQn,证明了它的点和边连通度都为n ,当n是任何正整数时它是超连通的 ,当n≠ 2时它是超边连通的 ,当n≥ 3时它的限制点连通度和当n≥ 2时... 图的连通度、超连通性和限制连通度是度量互连网络容错性的重要参数 .该文考虑n维M bius立方体网络MQn,证明了它的点和边连通度都为n ,当n是任何正整数时它是超连通的 ,当n≠ 2时它是超边连通的 ,当n≥ 3时它的限制点连通度和当n≥ 2时的限制边连通度都为 2n- 2 . 展开更多

关键词 连通度 限制连通度 超连通性 Mbius立方体网络

下载PDF 职称材料

(α,β)-γ-正则开集和(α,β)-γ-极不连通空间

20

作者 吴耀强 《安徽大学学报（自然科学版）》 CAS 北大核心 2022年第5期1-6,共6页

基于(α,β)-γ-开集给出(α,β)-γ-正则开集的概念,讨论了(α,β)-γ-正则开集的一些基本性质.然后给出了(α,β)-γ-极不连通空间和(α,β)-γ-超连通空间概念,并利用(α,β)-γ-正则开集得到(α,β)-γ-极不连通空间的拓扑刻画.

关键词 (α β)-γ-开集 (α β)-γ-正则开集 (α β)-γ-极不连通空间 (α β)-γ-超连通空间

下载PDF 职称材料