Journal of East China Normal University(Natural Sc ›› 2016, Vol. 2016 ›› Issue (2): 56-61.doi: 2016.02.008

• Article • Previous Articles     Next Articles

Minimum fundamental cycle basis of (n-2)-regular bipartite graphs with order 2n

 HE  Chang-Xiang, LIU  Wei-Long   

  • Received:2015-04-24 Online:2016-03-25 Published:2016-07-25

Abstract: Let G be an (n-2)- regular bipartite graph with order 2n. In this paper, we constructed a fundamental cycle basis of G and proved this basis is a minimum fundamental cycle basis. For any minimum fundamental cycle basis, we also determined the structure of the spanning tree corresponding to it.

Key words: regular bipartite graph, cycle basis of graph, minimum cycle basis, minimum fundamental cycle basis

CLC Number: