×

Enumerating typical abelian coverings of Cayley graphs. (English) Zbl 1408.05106

Summary: In this paper we complete the work of enumerating typical abelian coverings of Cayley graphs, by reducing the problem to enumerating certain subgroups of finite abelian groups.

MSC:

05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
05C30 Enumeration in graph theory
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Butler, L. M., A unimodality result in the enumeration of subgroups of a finite abelian group, Proc. Amer. Math. Soc., 101, 4, 771-775 (1987) · Zbl 0647.20053
[2] Călugăreanu, G., The total number of subgroups of a finite abelian group, Sci. Math. Jpn., 60, 1, 157-167 (2004) · Zbl 1078.20054
[3] Davies, I. J., Enumeration of certain subgroups of abelian \(p\)-groups, Proc. Edinb. Math. Soc. Ser. II, 13, 1-4 (1962) · Zbl 0105.26001
[4] Delsarte, S., Fonctions de Möbius sur les groupes abeliens finis, Ann. of Math., 49, 600-609 (1948) · Zbl 0031.34102
[5] Djubjuk, P. E., On the number of subgroups of a finite abelian group, Izv. Akad. Nauk SSSR Ser. Mat., 12, 351-378 (1948)
[6] Feng, R. Q.; Kwak, J. H., Typical circulant double coverings of a circulant graph, Discrete Math., 277, 73-85 (2004) · Zbl 1033.05081
[7] Feng, R. Q.; Kwak, J. H.; Kwon, Y. S., Enumerating typical abelian circulant projections onto a circulant graph, SIAM J. Discrete Math.. SIAM J. Discrete Math., SIAM J. Discrete Math., 21, 548-550 (2007), (erratum) · Zbl 1141.05317
[8] Feng, R. Q.; Kwak, J. H.; Kwon, Y. S., Enumerating typical abelian prime-fold coverings of a circulant graph, Discrete Math., 309, 2174-2179 (2009) · Zbl 1229.05228
[9] Gross, J. L.; Tucker, T. W., Topological Graph Theory (1987), Wiley-Interscience: Wiley-Interscience New York · Zbl 0621.05013
[10] Stehling, T., On computing the number of subgroups of a finite abelian group, Combinatorica, 12, 4, 475-479 (1992) · Zbl 0769.05009
[11] Yeh, Y., On prime power abelian groups, Bull. Amer. Math. Soc., 54, 323-327 (1948) · Zbl 0033.15102
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.