三正则二部网络的结构

• 作者: 林馨
• 来源期刊: 数字技术与应用
• 学科: 数学
• 关键词: 三正则 二部 开关变换
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 学术论坛
• 页码范围: 227,229
• 页数: 2页
• 分类号: O157.5
• 字数: 1439字
• 语种: 中文
• DOI: 10.19695/j.cnki.cn12-1369.2018.04.113

摘要

对任意的简单图G,若其存在两条vivj,vsvt,满足vivt,vsvj,(∈)E(G),令Gσ(vi,vj;vs,vt)=G—{vivj,vsvt}+(vivt,vsvj),该变换σ(vi,vj;vs,vt)称为图G上的开关变换.若图G经过有限次开关变换后,得到图G',则称G和G'在开关变换下是连通的.本文将三正则二部网络抽象为三正则二部平面图,讨论此类图的结构,并用算法验证此图类在开关变换下是连通的.

作者信息

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