图的运算和超边连通度

来源 :郑州大学学报：理学版 | 被引量 : 0次 | 上传用户：zx154028

【摘要】

：

许多网络拓朴结构是通过图的运算得到的.超边连通性是衡量网络可靠性的一个重要尺度.一个图G为最优-λ'图,如果其限制性边连通度λ'(G)等于其最小边度ζ(G).一个最优

【作者】

：

张昭

【机构】

：

郑州大学数学系郑州450052

【出处】

：

郑州大学学报：理学版

【发表日期】

：

2004年2期

【关键词】

：

λ′-优化图运算笛卡尔乘机有限边界连通性网络拓扑可靠性超-λ′ restricted-edge-connectivity λ'-optima

【基金项目】

：

河南省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

许多网络拓朴结构是通过图的运算得到的.超边连通性是衡量网络可靠性的一个重要尺度.一个图G为最优-λ'图,如果其限制性边连通度λ'(G)等于其最小边度ζ(G).一个最优-λ′图被称为超-λ'图,如果从G中去掉任何一个最小限制性边割都会产生孤立边.考虑图的三类运算;证明了如果原始图为正则的最优-λ'图,则运算后的图是超-λ'图.

其他文献

极大多线性奇异积分算子的一个加权估计

考虑极大多线性奇异积分算子TA^＊f（x）=ε〉0sup｜∫｜x-y｜〉ε ｜x-y｜^n＋1/Ω（x-y）（A（x）-A（y）-△↓A（y）（x-y））f（y）dy｜的加权L^p估计，其中Ω是零次齐次函数，在单位球面S^n-1上可积且满足一阶消失矩条件，函数A

期刊

多线性算子极大算子加权估计广义Holder不等式multilinear operator maximal operator weighted estim

奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)

G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射,如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中,C(u)={f(u)}∪{f(uv)|uv

期刊

多重联图邻点可区别E-全染色邻点可区别E-全色数multiple join graph adjacent vertex-distinguishing E-

SABIC推出全新聚碳酸酯共聚物树脂LEXAN CXT

2018年1月8日,沙特阿拉伯基础工业公司（SABIC）推出全新的高透明度、耐高温、可注塑成型的聚碳酸酯共聚物树脂系列.LEXANCXT树脂可用于家电、消费电子和工业以及医疗行业的各类

期刊

聚碳酸酯共聚物LEXAN沙特阿拉伯基础工业公司树脂CXT高透明度注塑成型

具有非线性边值条件的一阶Volterra型脉冲积分-微分方程(英文)

对在反周期及非线性条件下的一阶Volterra型脉冲积分-微分方程进行了研究,通过构造特殊的上下解,得到了解的存在唯一性理论.

期刊

Volterra型脉冲积分-微分方程反周期边值问题非线性边值条件impulsive Volterra-type integro-differential

2018年全球半导体设备出货量将达到630亿美元

2018年1月25日,国际半导体产业协会（SEMI）公布,2017年12月,北美半导体设备出货金额达23.9亿美元,环比增长16.3%,同比增长27.7%,创下近17年来新高.2017年全球半导体设备商出货金

期刊

半导体设备半导体产业中国大陆设备需求金额设备商晶圆

井下测量控制点稳定性的研究

为了保证现代采矿生产中矿山测量工作的质量,必须具有可靠的几何基础。矿山测量控制网的可靠性取决于控制点在空间和时间上的稳定性。随着开采工作向深部发展(顿巴斯矿区,有

期刊

级数法测量控制点位移值短半轴非弹性变形积分方程法坐标量测仪导线测量

交、直流混合高压送电线路电磁场环境研究

针对送电线路电磁场对周围环境影响日益严重的问题，以交、直流混合高压送电线路的电磁场环境为研究重点，分析交、直流线路并行或者同塔混合运行时线路间的相互作用，对其电磁场环

期刊

交、直流混合送电线路表面电场强度电磁场AC/DC hybrid transmission lines electromagnetic field inte

批数确定的分批排序问题最优解的结构性质

研究了目标函数为总完工时间、工件恰分N批的单机分批排序问题最优解的结构性质，其中N为1与工件数之间的任意整数．分批方式为继列分批和平行分批．

期刊

排序分批排序批数总完工时间scheduling batching batch number total complete time

多胞型线性切换系统二次稳定的充要条件

研究了多胞型线性切换系统在任意切换下的二次稳定性问题．首先构造区间矩阵，把多胞型线性切换系统转化为区间系统，利用Riccati不等式给出了在任意切换策略下多胞型线性切换系统

期刊

线性切换系统二次稳定性LYAPUNOV函数多胞型摄动区间矩阵线性矩阵不等式switched linear system quadratic stab

广义TD族及一些非线性演化方程的显式解(英文)

借助于Darboux交换和分解,获得了广义TD族和一些(2+1)维或(1+1)维非线性演化方程的显式解(包括孤立子解),特别得到了KP方程的新解.

期刊

KP方程Darboux交换显式解Kadometsev-Petviashvili（KP） equation Darboux transformation e

图的运算和超边连通度

与本文相关的学术论文