部分二连通三正则网络的结构

• 作者: 林馨
• 来源期刊: 数字技术与应用
• 学科: 数学
• 关键词: 三正则 二连通 开关变换
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 学术论坛
• 页码范围: 223
• 页数: 1页
• 分类号: O157.5
• 字数: 967字
• 语种: 中文

摘要

2-连通三正则网络是一类重要的网络结构.对任意一个简单图G,其两条独立的边ab,cd满足ac,bd(￠)E(G),令Gσ{a,b;c,d}=G-{ab,cd}+{ab,cd}则该变换σ(a,b;c,d)称为开关变换.若图G经过有限次开关变换后,变成图G',则我们称图G和图G'在开关变换下是连通的.本文通过将2-连通三正则网络抽象为2-连通三正则图,讨论此类图的结构、验证它们在开关变换下是连通的并给出相应的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林馨	福建师范大学数学与计算机科学学院	13	3	1.0	1.0