折叠超立方体的边邻域连通度

• 作者: 付新荣 朱国华 王霞
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 边邻域连通度 折叠超立方体 割边策略
• 年，卷（期）: 2009,（1）
• 页码范围: 25-27
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2009.01.005

摘要

折叠超立方体是最受关注的网络模型之一.设e是图G的一条边, 如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集, 如果S中的边全部倒戈, 若剩下的子图或者不连通, 或者是一个孤立点, 或者是空集, 则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折叠超立方体FQn的边邻域连通度为n.