PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 15, 2026Journal of Algebraic Combinatorics0 citationsOpen Access

On perfect codes and total perfect codes in Cayley sum graph

NANeda AhanjidehZAZeinab AkhlaghiBRBernardo G. Rodrigues

Key Points

  • This research aims to explore the characteristics of perfect and total perfect codes in Cayley sum graphs and their relationship with abelian groups.
  • Utilized the definition of perfect codes and total perfect codes in this context.
  • Constructed Cayley sum graphs for finite groups based on normal subsets.
  • Identified relationships between group substructures and code properties.
  • Proved that every subgroup of an abelian group qualifies as either a perfect code or a total perfect code in a corresponding Cayley sum graph.
  • Characterized the adjacency relationships within the graph structure relative to the codes.
  • Demonstrated the equivalence of abelianness and the perfect code properties.

Abstract

Abstract A perfect code C within a graph Γ consists of an independent set of vertices such that every vertex not in C is connected to exactly one vertex within C. A total perfect code C in Γ is defined as a set of vertices where every vertex in Γ is adjacent to a unique vertex in C. Let G represent a finite group, and let X be a normal subset of G. The Cayley sum graph CS (G, X) is constructed with vertex set G, where two vertices g and h are adjacent if gh is included in X and g h g ≠ h. In this paper, we demonstrate that a group G is abelian if and only if every subgroup of G qualifies as either a perfect code or a total perfect code in some Cayley sum graph associated with G.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ahanjideh et al. (2026) studied this question.

synapsesocial.com/papers/6a06b8f8e7dec685947ab7e2https://doi.org/10.1007/s10801-026-01523-w
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1The Character Tables for SL(3, q ), SU(3, q 2 ), PSL(3, q ), PSU(3, q 2 )1973 · 203 citations
  2. 2The Subgroup Structure of the Finite Classical Groups1990 · 1,365 citations
  3. 3PRIME GRAPH COMPONENTS OF FINITE SIMPLE GROUPS1990 · 229 citations
  4. 4The maximal subgroups of2015 · 28 citations
  5. 5Perfect codes in graphs1973 · 268 citations