Bipartite graph bundles with connected fibres

Source abstract

Let G be a finite connected simple graph. The isomorphism classes of graph bundles and graph coverings over G have been enumerated by Kwak and Lee. Recently, Archdeacon and others characterised bipartite coverings of G and enumerated the isomorphism classes of regular 2 p -fold bipartite coverings of G , when G is nonbipartite. In this paper, we characterise bipartite graph bundles over G and derive some enumeration formulas of the isomorphism classes of them when the fibre is a connected bipartite graph. As an application, we compute the exact numbers of the isomorphism classes of bipartite graph bundles over G when the fibre is the path P n or the cycle C n .