Minimum Cycle Bases of Outplanar Graphs on the Torus
Xu Mei, Han Ren, Dang Ying · Huadong Shifan Daxue xuebao. Ziran kexue ban · 2006
This paper investigated the cycle base structures of 2-connected outerplanar graphs on the torus and proved that there is a one-to-one correspondence between the minimal cycle base and two nonhomotopic noncontractible cycles with the shortest total length when fw(G)≥2 and ew(G) m, m = max{li | 1≤i≤f}(l1,…,lf denote the length of all the non-Hamilton facial walks of G).