Skip to main content
Erschienen in: Designs, Codes and Cryptography 7/2020

18.04.2020

Subgroup perfect codes in Cayley sum graphs

verfasst von: Xuanlong Ma, Min Feng, Kaishun Wang

Erschienen in: Designs, Codes and Cryptography | Ausgabe 7/2020

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Let \(\Gamma \) be a graph with vertex set V. If a subset C of V is independent in \(\Gamma \) and every vertex in \(V\setminus C\) is adjacent to exactly one vertex in C, then C is called a perfect code of \(\Gamma \). Let G be a finite group and let S be a square-free normal subset of G. The Cayley sum graph of G with respect to S is a simple graph with vertex set G and two vertices x and y are adjacent if \(xy\in S\). A subset C of G is called a perfect code of G if there exists a Cayley sum graph of G which admits C as a perfect code. In particular, if a subgroup of G is a perfect code of G, then the subgroup is called a subgroup perfect code of G. In this paper, we give a necessary and sufficient condition for a non-trivial subgroup of an abelian group with non-trivial Sylow 2-subgroup to be a subgroup perfect code of the group. This reduces the problem of determining when a given subgroup of an abelian group is a perfect code to the case of abelian 2-groups. As an application, we classify the abelian groups whose every non-trivial subgroup is a subgroup perfect code. Moreover, we determine all subgroup perfect codes of a cyclic group, a dihedral group and a generalized quaternion group.
Literatur
2.
4.
Zurück zum Zitat Cheyne B., Gupta V., Wheeler C.: Hamilton cycles in addition graphs. Rose-Hulman Undergrad. Math J. 4, 1–17 (2003). (electronic). Cheyne B., Gupta V., Wheeler C.: Hamilton cycles in addition graphs. Rose-Hulman Undergrad. Math J. 4, 1–17 (2003). (electronic).
6.
Zurück zum Zitat Dejter I.J., Serra O.: Efficient dominating sets in Cayley graphs. Discrete Appl. Math. 129, 319–328 (2003).MathSciNetCrossRef Dejter I.J., Serra O.: Efficient dominating sets in Cayley graphs. Discrete Appl. Math. 129, 319–328 (2003).MathSciNetCrossRef
7.
Zurück zum Zitat Delsarte P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10, 165, 171, 173 (1973). Delsarte P.: An algebraic approach to the association schemes of coding theory. Philips Res. Rep. Suppl. 10, 165, 171, 173 (1973).
8.
Zurück zum Zitat Deng Y.-P., Sun Y.-Q., Liu Q., Wang H.-C.: Efficient dominating sets in circulant graphs. Discret. Math. 340, 1503–1507 (2017).MathSciNetCrossRef Deng Y.-P., Sun Y.-Q., Liu Q., Wang H.-C.: Efficient dominating sets in circulant graphs. Discret. Math. 340, 1503–1507 (2017).MathSciNetCrossRef
9.
Zurück zum Zitat DeVos M., Goddyn L., Mohar B., S̆ámal R.: Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes. J. Combin. Theory Ser. B 99, 358–369 (2009).MathSciNetCrossRef DeVos M., Goddyn L., Mohar B., S̆ámal R.: Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes. J. Combin. Theory Ser. B 99, 358–369 (2009).MathSciNetCrossRef
10.
11.
Zurück zum Zitat Grynkiewicz D., Levb V.F., Serra O.: Connectivity of addition Cayley graphs. J. Combin. Theory Ser. B 99, 202–217 (2009).MathSciNetCrossRef Grynkiewicz D., Levb V.F., Serra O.: Connectivity of addition Cayley graphs. J. Combin. Theory Ser. B 99, 202–217 (2009).MathSciNetCrossRef
13.
14.
Zurück zum Zitat James G., Liebeck M.: Representations and Characters of Groups. Cambridge University Press, Cambridge (2001).CrossRef James G., Liebeck M.: Representations and Characters of Groups. Cambridge University Press, Cambridge (2001).CrossRef
15.
Zurück zum Zitat Johnson D.L.: Topics in the Theory of Group Presentations. London Mathematical Society Lecture Note Series, vol. 42. Cambridge University Press, Cambridge (1980). Johnson D.L.: Topics in the Theory of Group Presentations. London Mathematical Society Lecture Note Series, vol. 42. Cambridge University Press, Cambridge (1980).
16.
18.
20.
Zurück zum Zitat Li C.-K., Nelson I.: Perfect codes on the towers of Hanoi graph. Bull. Aust. Math. Soc. 57, 367–376 (1998).MathSciNetCrossRef Li C.-K., Nelson I.: Perfect codes on the towers of Hanoi graph. Bull. Aust. Math. Soc. 57, 367–376 (1998).MathSciNetCrossRef
21.
22.
24.
Zurück zum Zitat Žerovnik J.: Perfect codes in direct products of cycles—a complete characterization. Adv. Appl. Math. 41, 197–205 (2008).MathSciNetCrossRef Žerovnik J.: Perfect codes in direct products of cycles—a complete characterization. Adv. Appl. Math. 41, 197–205 (2008).MathSciNetCrossRef
Metadaten
Titel
Subgroup perfect codes in Cayley sum graphs
verfasst von
Xuanlong Ma
Min Feng
Kaishun Wang
Publikationsdatum
18.04.2020
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 7/2020
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-020-00758-3

Weitere Artikel der Ausgabe 7/2020

Designs, Codes and Cryptography 7/2020 Zur Ausgabe

Premium Partner