Bipartite covering graphs
SCIE
SCOPUS
- Title
- Bipartite covering graphs
- Authors
- Archdeacon, D; Kwak, JH; Lee, J; Sohn, MY
- Date Issued
- 2000-03-21
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- In this paper we study when a bipartite graph is a covering of a non-bipartite graph. We give a characterization of all bipartite coverings in terms of factoring the covering map through the canonical double covering. We also consider regular bipartite coverings described in terms of voltage assignments. We give an algebraic characterization of such coverings involving the subgroup generated by voltages on closed walks of even length. This allows us to count the number of regular bipartite coverings for orders which are twice a prime. (C) 2000 Elsevier Science B.V. All rights reserved.
- Keywords
- bipartite graph; (regular) coverings of a graph; voltage assignments; enumeration; TRANSFORMATION GROUPS; ISOMORPHISMS; ENUMERATION
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/20086
- DOI
- 10.1016/S0012-365X(99)00196-X
- ISSN
- 0012-365X
- Article Type
- Article
- Citation
- DISCRETE MATHEMATICS, vol. 214, no. 1-3, page. 51 - 63, 2000-03-21
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.