Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Total Chromatic Number for Some Classes of Cayley Graphs
View through CrossRef
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 Circulant graphs. We have also proved the Total coloring conjecture for some perfect Cayley graphs.MSC Classification: 05C15 (Primary), 05B15 (Secondary)
Title: Total Chromatic Number for Some Classes of Cayley Graphs
Description:
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 Circulant graphs.
We have also proved the Total coloring conjecture for some perfect Cayley graphs.
MSC Classification: 05C15 (Primary), 05B15 (Secondary).
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...
Effect of chromatic aberration on performance of concentrated multi-junction solar cells and their optimization
Effect of chromatic aberration on performance of concentrated multi-junction solar cells and their optimization
In order to investigate the influence of the chromatic aberration on the performance of multi-junction solar cells, the performance of the triple-junction GaInP/GaInAs/Ge solar cel...
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...
Chromatic Polynomial of Intuitionistic Fuzzy Graphs(IFGs) Using α-Levels
Chromatic Polynomial of Intuitionistic Fuzzy Graphs(IFGs) Using α-Levels
Abstract
Objective: In graph coloring, determining the chromatic polynomial is exactly finding the number of alternative solutions anywhere graph coloring is applied. In th...
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 ˟ },...