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