Generalized Andrásfai Graphs
Discussiones Mathematicae. General Algebra and Applications, Tome 42 (2022) no. 2, pp. 449-462
Voir la notice de l'article provenant de la source Library of Science
In this paper, we introduce a new family of circulants GA(t, k), called Generalized Andrásfai graphs, where t, k ≥ 2 are integers. We study various parameters like diameter, girth, domination number etc. of GA(t, k). Moreover, we find the full automorphism group of GA(t, k) and compute its determining number.
Keywords:
circulant graph, automorphism group
@article{DMGAA_2022_42_2_a13,
author = {Biswas, Sucharita and Das, Angsuman and Saha, Manideepa},
title = {Generalized {Andr\'asfai} {Graphs}},
journal = {Discussiones Mathematicae. General Algebra and Applications},
pages = {449--462},
publisher = {mathdoc},
volume = {42},
number = {2},
year = {2022},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGAA_2022_42_2_a13/}
}
TY - JOUR AU - Biswas, Sucharita AU - Das, Angsuman AU - Saha, Manideepa TI - Generalized Andrásfai Graphs JO - Discussiones Mathematicae. General Algebra and Applications PY - 2022 SP - 449 EP - 462 VL - 42 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGAA_2022_42_2_a13/ LA - en ID - DMGAA_2022_42_2_a13 ER -
Biswas, Sucharita; Das, Angsuman; Saha, Manideepa. Generalized Andrásfai Graphs. Discussiones Mathematicae. General Algebra and Applications, Tome 42 (2022) no. 2, pp. 449-462. http://geodesic.mathdoc.fr/item/DMGAA_2022_42_2_a13/