无向广义De Bruijn图的m-限制边连通性

来源 :五邑大学学报：自然科学版 | 被引量 : 0次 | 上传用户：teer197841

【摘要】

：

m-限制边割将连通图G分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图G的m-限制边通度,记作λm（G）.对于包含m-限制边割的连通图G,有λm（G）≤ξm（G）（m≤3）;如果λm（G）=

【作者】

：

李积庆欧见平

【机构】

：

五邑大学数学与计算科学学院.广东江门529020

【出处】

：

五邑大学学报：自然科学版

【发表日期】

：

2012年3期

【关键词】

：

广义DeBruijn图边割限制边连通度 generalized De Bruijn graphs edge cut restricted edge co

【基金项目】

：

国家自然科学基金资助项目（10801091,11126326）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

m-限制边割将连通图G分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图G的m-限制边通度,记作λm（G）.对于包含m-限制边割的连通图G,有λm（G）≤ξm（G）（m≤3）;如果λm（G）=ξm（G）,则称图G是极大m-限制边连通的.本文证明：当n≥7时,无向广义De Bruijn图UBG（2,n）是极大m-限制边连通的（m={2,3}）.

其他文献

轨道交通必将成为大城市交通的基本平台——访全国人大代表、中国南车（香港）有限公司总裁李志轩

加快城市轨道交通建设改善城市交通成为代表、委员们关注的焦点。从1983年成为株洲电力机车厂一名普通技术员起，李志轩便见证和参与了中国轨道交通从自力更生到自主创新再到领

期刊

城市轨道交通建设大城市交通公司总裁全国人大代表中国有限香港株洲电力机车厂

让民营经济成为华侨区主要经济支柱之我见

期刊

民营经济华侨区经济支柱中国小康社会基础设施建设

湿地松容器育苗及造林关键技术

湿地松是一种良好的山区绿化树种,具有抗旱、耐涝、耐瘠薄等特点,有良好的适应性和较强的抗逆力,在世界上的分布极其广泛,在安徽广大丘陵冈地及低山地区皆适宜栽植。本文介绍

期刊

湿地松容器育苗成活率造林Pinus elliottiiContainerized seedling-raisingSurvival rateAff

访荷见闻

访问荷兰是我们这次西欧八国之行的第六站，虽然仅是短短二个多星期，但所接触到的很多人和事，一直萦回脑际，久久难忘，兹将个人见闻三则略述如下：

期刊

荷兰旅荷华人联谊会中文学校华侨华人奉献精神管理体制生活方式

广西高等院校归侨侨眷联谊会成立

8月20日,广西壮族自治区高等院校归侨侨眷联谊会成立大会暨第一届代表大会在南宁隆重召开。广西侨联韦穗奇副主席、广西侨办钟志英副主任和来自广西八所高等院校的领导、嘉宾

期刊

基于NiosⅡ的IMDCT算法硬件加速器设计

为了提高MP3解码的运算速度，分解了IMDCT算法，基于NiosⅡ软核设计了IMDCT算法的硬件结构，作为SOPC系统总线上一个硬件加速器模块进行解码实验验证了硬件加速器的运算速度大约是

期刊

MP3解码IMDCT算法硬件加速器MP3 decoding IMDCT algorithm hardware accelerators

琅玡榆播种育苗技术

本文以琅玡榆播种育苗为目标,围绕种源调查、种子采集、播种及播后管理,特别是种子的预处理等技术环节开展试验研究,总结出琅玡榆资源培育管理的实践经验,以期为琅玡榆后续研

期刊

琅玡榆种源采种时间播种育苗苗期管理Ulmus chenmouiProvenancesSeed-collecting timeSeeding pr

广西侨联实施侨心工程的做法与体会

中国侨联为顺应侨胞热心公益事业的心意，引导为西部开发、科教兴国做贡献，倡导了“以西部及贫困地区捐赠百所侨心小学，资助千个科教项目和万名贫困优秀学生求学”为主要内容的“

期刊

“侨心工程”中国侨联广西做法西部开发科教兴国贫困地区公益事业优秀学生

浅析目前我国企业内控出现的问题及解决方案

随着我国市场经济的日益完善,给企业的发展创造了良好的条件。内部控制制度是伴随着市场经济的发展而产生的,是现代企业管理的有效手段。不断的完善和创新内部控制制度是企业

期刊

企业管理内部控制存在问题解决方案

IC装备真空腔室的气密性检测试验及分析

腔室气密性是影响集成电路（IC）装备真空腔室内流场均匀性的重要因素，腔室漏率数量级不高于10^-6Pa·m^3／s、极限真空度数量级不高于10^-4Pa，才能满足IC工艺的漏率要求．本文用氮

期刊

真空腔室氦质谱检漏仪静态升压法漏率vacuum chambers helium mass spectrometer static pressuriz

无向广义De Bruijn图的m-限制边连通性

与本文相关的学术论文