Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Power Cayley Graphs of Dihedral Groups with Certain Order
View through CrossRef
Combination of the concepts of power graph and Cayley graph associated to groups has led to the introduction to two new variations of Cayley graph known as the union power Cayley graph and the intersection power Cayley graph. The set of vertices for both graphs consist of the elements of a finite group G. Consider any inverse-closed subset S of G, two vertices x and y are adjacent in the union power Cayley graph if 〖xy〗^(-1)∈S or if either one is an integral power of the other. Furthermore, x and y are adjacent in the intersection power Cayley graph if 〖xy〗^(-1)∈S and if either one is an integral power of the other. In this paper, the generalization of the union power Cayley graphs and the intersection power Cayley graphs of the dihedral groups with order 2n, for n≥3 and n=P^m;P is prime and m is a natural number, relative to a specific subset containing rotation elements in the groups is found. In addition, properties of these graphs including the clique numbers, vertex chromatic numbers, girths and diameters are computed. Finally, the characteristics of the graphs, whether they are connected, regular, complete, and planar are also determined.
Title: Power Cayley Graphs of Dihedral Groups with Certain Order
Description:
Combination of the concepts of power graph and Cayley graph associated to groups has led to the introduction to two new variations of Cayley graph known as the union power Cayley graph and the intersection power Cayley graph.
The set of vertices for both graphs consist of the elements of a finite group G.
Consider any inverse-closed subset S of G, two vertices x and y are adjacent in the union power Cayley graph if 〖xy〗^(-1)∈S or if either one is an integral power of the other.
Furthermore, x and y are adjacent in the intersection power Cayley graph if 〖xy〗^(-1)∈S and if either one is an integral power of the other.
In this paper, the generalization of the union power Cayley graphs and the intersection power Cayley graphs of the dihedral groups with order 2n, for n≥3 and n=P^m;P is prime and m is a natural number, relative to a specific subset containing rotation elements in the groups is found.
In addition, properties of these graphs including the clique numbers, vertex chromatic numbers, girths and diameters are computed.
Finally, the characteristics of the graphs, whether they are connected, regular, complete, and planar are also determined.
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...
Graf Cayley Graf Cayley pada Grup Dihedral D_2n
Graf Cayley Graf Cayley pada Grup Dihedral D_2n
Misalkan G adalah grup berhingga dan H adalah subhimpunan inverse-closed dari G di mana e bukan anggota H dan h ? H ? h-1 ? H, maka graf Cayley ? = Cay (G, H) adalah graf yang dibe...
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...
On Bipartite Distance-Regular Cayley Graphs with Small Diameter
On Bipartite Distance-Regular Cayley Graphs with Small Diameter
We study bipartite distance-regular Cayley graphs with diameter three or four. We give sufficient conditions under which a bipartite Cayley graph can be constructed on the semidire...
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 ˟ },...