2024 : 11 : 22
ali Asghar Talebi

ali Asghar Talebi

Academic rank: Associate Professor
ORCID:
Education: PhD.
ScopusId:
HIndex:
Faculty: Faculty of Mathematical Sciences
Address:
Phone: 09111523547

Research

Title
Some Subgroup Perfect Codes in Cayley Graphs
Type
Presentation
Keywords
Cayley graphs, Efficient dominating set, Perfect code, Subgroup perfect code, Tillings of finite groups.
Year
2021
Researchers Neda Bagheri ، ali Asghar Talebi

Abstract

A perfect code in a graph Γ with vertex set V (Γ) is a subset C of V (Γ) such that every vertex of Γ is at a distance no more than one, to exactly one vertex of C. In other words, every vertex in V (Γ)\C is adjacent to exactly one vertex in C, and no two vertices in C are adjacent. An inverse-closed subset S of a given group G is called a Cayley transversal of a subgroup H in G if S contains exactly one element of each left (right) coset of H. A subgroup H of G is a subgroup perfect code of G, if there exists a Cayley transversal S of H in G containing the identity element, such that H is a perfect code in Cayley graph Cay(G, S). In this paper, we obtain some interesting results for several subgroups of groups such as self normalizing subgroups, Sylow p-subgroups, cyclic and normal subgroups, and subgroup generated by the solutions of the equation of order n; xn = e; of an abelian group, to be a subgroup perfect code of a finite group.