Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!
XU Mei, REN Han, DANG Ying. Minimum Cycle Bases of Outplanar Graphs on the Torus[J]. Journal of East China Normal University (Natural Sciences), 2006, (5): 72-75.
Citation:
XU Mei, REN Han, DANG Ying. Minimum Cycle Bases of Outplanar Graphs on the Torus[J]. Journal of East China Normal University (Natural Sciences), 2006, (5): 72-75.
XU Mei, REN Han, DANG Ying. Minimum Cycle Bases of Outplanar Graphs on the Torus[J]. Journal of East China Normal University (Natural Sciences), 2006, (5): 72-75.
Citation:
XU Mei, REN Han, DANG Ying. Minimum Cycle Bases of Outplanar Graphs on the Torus[J]. Journal of East China Normal University (Natural Sciences), 2006, (5): 72-75.
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).