Javascript must be enabled to continue!
Perfect codes on t-cayley graphs
View through CrossRef
Let G be a finite group with the identity e and t ∈ N. In this dissertation, we study perfect codes in a t-Cayley graph of G. Let H be a subgroup of G and k ∈ {1, . . . , t}. We have a necessary and sufficient condition for a collection Ω of subsets of G such that H × {1, . . . , k} is a perfect code in t-Cayley graph Cay(G× {1, . . . , t}, Ω). In addition, we obtain criterions for determining if H × {1, . . . , t} is a perfect code in some t-Cayley graph of G.
Moreover, let m ∈ N. We have a necessary and sufficient condition for a subset S of G ∖ {e} such that a subgroup H is a perfect code in m-Cayley hypergraph m- Cay(G, S) and obtain some conditions for a subgroup H that guarantee the existence of a subset S ⊆ G ∖ {e} such that H is a perfect code in m- Cay(G, S).
Title: Perfect codes on t-cayley graphs
Description:
Let G be a finite group with the identity e and t ∈ N.
In this dissertation, we study perfect codes in a t-Cayley graph of G.
Let H be a subgroup of G and k ∈ {1, .
.
.
, t}.
We have a necessary and sufficient condition for a collection Ω of subsets of G such that H × {1, .
.
.
, k} is a perfect code in t-Cayley graph Cay(G× {1, .
.
.
, t}, Ω).
In addition, we obtain criterions for determining if H × {1, .
.
.
, t} is a perfect code in some t-Cayley graph of G.
Moreover, let m ∈ N.
We have a necessary and sufficient condition for a subset S of G ∖ {e} such that a subgroup H is a perfect code in m-Cayley hypergraph m- Cay(G, S) and obtain some conditions for a subgroup H that guarantee the existence of a subset S ⊆ G ∖ {e} such that H is a perfect code in m- Cay(G, S).
Related Results
On isomorphisms of m-Cayley digraphs
On isomorphisms of m-Cayley digraphs
The isomorphism problem for digraphs is a fundamental problem in graph theory. This problem for Cayley digraphs has been extensively investigated over the last half a century. In t...
Finite edge-transitive Cayley graphs and rotary Cayley maps
Finite edge-transitive Cayley graphs and rotary Cayley maps
This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley ...
The Cayley Isomorphism Property for Cayley Maps
The Cayley Isomorphism Property for Cayley Maps
The Cayley Isomorphism property for combinatorial objects was introduced by L. Babai in 1977. Since then it has been intensively studied for binary relational structures: graphs, d...
Roughness in Fuzzy Cayley Graphs
Roughness in Fuzzy Cayley Graphs
Rough set theory is a worth noticing approach for inexact and uncertain system modelling. When rough set theory accompanies with fuzzy set theory, which both are a complementary ge...
C-consistent line signed graphs of Cayley signed graphs
C-consistent line signed graphs of Cayley signed graphs
The Cayley graph, signed graph and line graph are well known in the literature. Now, our focus is to study line signed graphs of Cayley signed graphs. In this paper, we have charac...
Cayley graphs and cayley Signed graphs over finite commutative rings
Cayley graphs and cayley Signed graphs over finite commutative rings
Let R be a finite commutative ring with identity1≠0. The unitary Cayley graph of R, denoted by Gr, is the graph whose vertex set is R and the edge set {{a,b} : a,bϵR and a-bϵR ˟ },...
Energy of unitary cayley graphs and GCD-Graphs
Energy of unitary cayley graphs and GCD-Graphs
This work is based on ideas of Ilic on the energy of unitary Cayley graph. We study the eigenvalues of the unitary Cayley graph of a finite commutative ring and some gcd-graphs and...
Total Chromatic Number for Some Classes of Cayley Graphs
Total Chromatic Number for Some Classes of Cayley Graphs
Abstract
In this paper, we have obtained the total chromatic number for some classes of Cayley graphs, particularly the Unitary Cayley graphs on even order and some other C...

