Enumeration of regular graph coverings having finite abelian covering transformation groups

SIAM Journal on Discrete Mathematics

Volumn 11, Issue 2, 1998, Pages 273-285

  Kwak, Jin Ho ^a   Chun, Jang Ho ^b   Lee, Jaeun ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b Yeungnam University   (South Korea)

Author keywords

(ordinary) voltage assignments; Enumeration; Regular coverings of a graph

Indexed keywords

EID: 0000982470     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480196304428     Document Type: Article

References (17)

1. J. L. GROSS AND T. W. TUCKER, Generating all graph coverings by permutation voltage assignments, Discrete Math., 18 (1977), pp. 273-283.
2. J. L. GROSS AND T. W. TUCKER, Topological Graph Theory, John Wiley, New York, 1987.
3. M. HOFMEISTER, Counting double covers of graphs, J. Graph Theory, 12 (1988), pp. 437-444.
4. M. HOFMEISTER, Isomorphisms and automorphisms of coverings, Discrete Math., 98 (1991), pp. 175-183.
5. M. HOFMEISTER, Graph covering projections arising from finite vector space over finite fields, Discrete Math., 143 (1995), pp. 87-97.
6. M. HOFMEISTER, Enumeration of concrete regular covering projections, SIAM J. Discrete Math., 8 (1995), pp. 51-61.
7. S. HONG AND J. H. KWAK, Regular fourfold coverings with respect to the identity automorphism, J. Graph Theory, 15 (1993), pp. 621-627.
8. S. HONG, J. H. KWAK, AND J. LEE, Regular graph coverings whose covering transformation groups have the isomorphism extension property, Discrete Math., 148 (1996), pp. 85-105.
9. J. H. KWAK AND J. LEE, Isomorphism classes of graph bundles, Canad. J. Math., XLII (1990), pp. 747-761.
10. J. H. KWAK AND J. LEE, Counting some finite-fold coverings of a graph, Graphs Combin., 8 (1992), pp. 277-285.
11. J. H. KWAK AND J. LEE, Isomorphism classes of cycle permutation graphs, Discrete Math., 105 (1992), pp. 131-142.
12. J. H. KWAK AND J. LEE, Enumeration of graph coverings and its applications, in Graph Theory, Combinatorics, Algorithms, and Applications: Proc. 7th Quadrennial International Conference on the Theory and Applications of Graphs, Y. Alavi and A. Schwenk, eds., John Wiley, New York, 1995, pp. 649-659.
13. J. H. KWAK AND J. LEE, Enumeration of connected graph coverings, J. Graph Theory, 23 (1996), pp. 105-109.
14. I. SATO, Isomorphisms of some coverings, Discrete Math., 128 (1994), pp. 317-326.
15. M. SUZUKI, Group Theory I, Springer-Verlag, New York, 1982.
16. M. SUZUKI, Group Theory II, Springer-Verlag, New York, 1986.
17. V. D. TONCHEV, Combinatorial Configurations Designs, Codes, Graphs, English version, John Wiley, New York, 1988.