2024 : 12 : 4
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
Pe rfe ct t-codes in Cayley graphs of groups
Type
JournalPaper
Keywords
Cayley graph; Dihedral group; e fficient dominating set; perfect t-code; decoding.
Year
2021
Journal Discrete Mathematics, Algorithms and Applications
DOI
Researchers Neda Bagheri ، ali Asghar Talebi

Abstract

A perfect t-code in a graph Γ is a subset C of V( Γ) such that every vertex of Γ is at a distance not more than t, to exactly one vertex of C. In this paper, we present a new family of perfect t-codes in Cayley graphs of groups. We proposed the role of the subgroups of a group to create perfect t-codes by restricting the elements of the left transversal of the subgroups in the given group. Also, we introduce a new decoding algorithm for the all of perfect t-codes in Cayley graphs. These codes are able to correct every t-error pattern.