Javascript must be enabled to continue!
Finite edge-transitive Cayley graphs and rotary Cayley maps
View through CrossRef
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 graphs (normal, bi-normal, and core-free), and analysing several operations of Cayley graphs (core quotient, normal quotient, and imprimitive quotient). It provides methods for constructing and characterising various combinatorial objects, such as half-transitive graphs, (orientable and non-orientable) regular Cayley maps, vertex-transitive non-Cayley graphs, and permutation groups containing certain regular subgroups. In particular, a characterisation is given of locally primitive holomorph Cayley graphs, and a classification is given of rotary Cayley maps of simple groups. Also a complete classification is given of primitive permutation groups that contain a regular dihedral subgroup.
Title: Finite edge-transitive Cayley graphs and rotary Cayley maps
Description:
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 graphs (normal, bi-normal, and core-free), and analysing several operations of Cayley graphs (core quotient, normal quotient, and imprimitive quotient).
It provides methods for constructing and characterising various combinatorial objects, such as half-transitive graphs, (orientable and non-orientable) regular Cayley maps, vertex-transitive non-Cayley graphs, and permutation groups containing certain regular subgroups.
In particular, a characterisation is given of locally primitive holomorph Cayley graphs, and a classification is given of rotary Cayley maps of simple groups.
Also a complete classification is given of primitive permutation groups that contain a regular dihedral subgroup.
Related Results
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...
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 ˟ },...
MODAL ANALISIS PADA ROTARY KILN DENGAN MENGGUNAKAN METODE ELEMEN HINGGA
MODAL ANALISIS PADA ROTARY KILN DENGAN MENGGUNAKAN METODE ELEMEN HINGGA
This research is based on the general damage to the rotary kiln due to continuous use. Then the results from the burned in a Rotary Kiln So we need a prevention to overcome it. Tes...
A Dynamic Analysis of the Rotary Cutting System of King Grass Shredder
A Dynamic Analysis of the Rotary Cutting System of King Grass Shredder
With the rotary cutting system of king grass shredder as the research object, this paper established finite element models for rotating shaft, rotating shaft-belt pulley, rotating ...
Directed Transitive Signature on Directed Tree
Directed Transitive Signature on Directed Tree
In early 2000's, Rivest [1,2] and Micali [2] introduced the notion of transitive signature, which allows a third party with public key to generate a valid signature for a composed ...
Discrete element parameter calibration and wear characteristics analysis of soil-rotary tillage blade in gneiss mountainous area
Discrete element parameter calibration and wear characteristics analysis of soil-rotary tillage blade in gneiss mountainous area
Abstract
Aiming at the problems of fast wear and short service life of rotary tillage blade in gneiss mountainous area, and the lack of accurate and reliable discrete eleme...
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...


