Discussiones Mathematicae - General Algebra and Applications (Oct 2022)
Generalized Andrásfai Graphs
Abstract
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