Structures of Cycle Bases with Some Extremal Properties

In this paper, authors  investigate the structures of cycle bases with extremal properties which are related with map geometries, i.e., Smarandache 2-dimensional manifolds. They first study the long cycle base structures in a cycle space of a graph. Results show that much information about long cycles is contained in a longest cycle base.