Discussiones Mathematicae - General Algebra and Applications (Oct 2022)

Generalized Andrásfai Graphs

  • Biswas Sucharita,
  • Das Angsuman,
  • Saha Manideepa

DOI
https://doi.org/10.7151/dmgaa.1401
Journal volume & issue
Vol. 42, no. 2
pp. 449 – 462

Abstract

Read online

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