2-连通三正则平面网络的结构

摘要

对任意简单图G的两条边ab,cd满足ac,bd？E（G）,令G？dcba）,：,（（10）-（28）bdaccdab G},{},{,该变换？dcba）,;,（称为开关变换。若图G经过有限次开关变换后,变成图G’,则称图G和图G’在开关变换下是连通的。本文将2-连通三正则平面网络抽象为2-连通三正则平面图,讨论此图类的结构,并验证此图类在开关变换下是连通的。