Minimum fundamental cycle basis of some bipartite graphs

We determine the number of cycles of different lengths in the minimum fundamental cycle basis of some bipartite graphs with centralized spanning trees. As applications, we characterize the minimum fundamental cycle basis of some -regular balanced graphs with order .

Bibliographic Details
Main Authors: Changxiang He, Weilong Liu, Baofeng Wu, Zhensheng Yu, Min Chang
Format: Article
Language:English
Published: Taylor & Francis Group 2020-01-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://dx.doi.org/10.1016/j.akcej.2019.03.017