极小四阶限制边连通图

来源 :山东师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：shires2006

【摘要】

：

设G是有限简单无向图，k是正整数．使G—S每个分支的阶不小于k的边割S称为G的k阶限制边割．G的四阶限制边连通度λ4（G）是G的四阶限制边割之中最少的边数．若对于任意边e∈E（G），均有λ4（G—e

【作者】

：

孟祥军高敬振

【机构】

：

山东师范大学数学科学学院

【出处】

：

山东师范大学学报：自然科学版

【发表日期】

：

2010年2期

【关键词】

：

图四阶限制边连通度 λ4最优性 graph 4 - restricted edge connectivity λ4 - optimal

【基金项目】

：

国家自然科学基金资助项目（10901097）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G是有限简单无向图，k是正整数．使G—S每个分支的阶不小于k的边割S称为G的k阶限制边割．G的四阶限制边连通度λ4（G）是G的四阶限制边割之中最少的边数．若对于任意边e∈E（G），均有λ4（G—e）=A4（G）-1，则称G是极小四阶限制边连通图．定义ξ4（G）=min{δ（U）：U包含V（G），G[U]是四阶连通导出子图}，此处δ（U）表示恰好有一个点在U上的边的数目．若λ4（G）=ξ4（G），则称G是λ4最优的．若每个5阶限制边割都孤立出G的一个5阶连通子图，则称G是超级5阶边连通的．笔者给出：极小四

其他文献

序Γ-半群的直觉模糊双理想

研究了序Γ-半群的直觉模糊双理想的性质,利用序Γ-半群的直觉模糊双理想刻画了左（右）零序Γ-半群.

期刊

序Γ-半群直觉模糊理想直觉模糊双理想左(右)零序Γ-半群ordered F- semigroup intuitionistic fuzzy ideal

不确定图中相对紧密子图发现算法

现实生活中的网络，如生物蛋白网络、无线传感器网络等都存在着很多不确定性，如何准确、快速地发现其中有效的信息具有特别重要的意义。由于发现前 K 个最紧密子图具有较高的复

期刊

不确定图最紧密子图概率连通性相对紧密子图uncertain graphclosest subgraphprobabilityconnectivityr

SHIBOR市场风险溢价动态特性的机制转换

针对上海银行间同业拆放利率（SHIBOR）动态特性中存在的机制转换及波动聚集现象，分别将机制转换和广义自回归条件异方差（generalized autoregressive conditional heteroskedastic

期刊