{"title":"Generalized Andrásfai Graphs","authors":"Sucharita Biswas, Angsuman Das, M. Saha","doi":"10.7151/dmgaa.1401","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":36816,"journal":{"name":"Discussiones Mathematicae - General Algebra and Applications","volume":"42 1","pages":"449 - 462"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discussiones Mathematicae - General Algebra and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7151/dmgaa.1401","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 1
Abstract
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.