Bipartite graph bundles with connected fibres

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 2p-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 Pn or the cycle Cn.