On transitive Cayley graphs of groups and semigroups

DOI10.1016/S0195-6698(02)00120-8zbMath1011.05027WikidataQ56987912 ScholiaQ56987912MaRDI QIDQ1869031

Cheryl E. Praeger, Andrei V. Kelarev

Publication date: 9 April 2003

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

vertex-transitive graphsCayley graphs of groupsCayley graphs of semigroupscolour-preserving endomorphisms

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (66)

Annihilator graphs with four vertices ⋮ The join of split graphs whose completely regular endomorphisms form a monoid ⋮ Action graph of a semigroup act & its functorial connection ⋮ On planar right groups ⋮ Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices ⋮ On the connected power graphs of semigroups of homogeneous elements of graded rings ⋮ On the Cayley \(\mathcal D\)-saturated property of semigroups. ⋮ End-regular and End-orthodox generalized lexicographic products of bipartite graphs ⋮ A new graph based on the semi-direct product of some monoids ⋮ Two-sided Group Digraphs and Graphs ⋮ On transitive generalized Cayley graphs of semigroups ⋮ On Cayley graphs of completely 0-simple semigroups ⋮ On the generalization of Cayley graphs of commutative rings ⋮ On reconstruction of normal edge-transitive Cayley graphs ⋮ Automorphism groups of some generalized Cayley graphs ⋮ Graphs and ranks of monoids ⋮ Simplicial complexes and closure systems induced by indistinguishability relations ⋮ The endomorphism monoids and automorphism groups of Cayley graphs of semigroups ⋮ On the independence number of Cayley digraphs of rectangular groups ⋮ On the metric dimension of Cayley graphs ⋮ Multiscale Graph Grammars Can Generate Cayley Graphs of Groups and Monoids ⋮ On color-automorphism vertex transitivity of semigroups ⋮ Cayley graphs of groupoids and generalized fat-trees ⋮ Generalized Cayley graphs of semigroups. II. ⋮ Generalized Cayley graphs of semigroups. I. ⋮ On Cayley graphs of semilattices of semigroups. ⋮ Beyond symmetry in generalized Petersen graphs ⋮ Generalized Cayley graphs associated to commutative rings ⋮ Distance labellings of Cayley graphs of semigroups ⋮ A description of the Cayley graphs of homogeneous semigroups ⋮ Cayley posets ⋮ The graph based on Gröbner-Shirshov bases of groups ⋮ When is the cayley graph of a semigroup isomorphic to the cayley graph of a group ⋮ An algorithm for finding minimal generating sets of finite groups ⋮ Connectedness of two-sided group digraphs and graphs ⋮ Pairings and related symmetry notions ⋮ On transitive Cayley graphs of pseudo-unitary homogeneous semigroups ⋮ On Combinatorial Properties of Bands ⋮ A generalization of total graphs ⋮ New perspectives of granular computing in relation geometry induced by pairings ⋮ On the Cayley graphs of completely simple semigroups. ⋮ Optimization of classifiers for data mining based on combinatorial semigroups ⋮ Unnamed Item ⋮ On Cayley graphs of rectangular groups ⋮ THE JOIN OF SPLIT GRAPHS WHOSE QUASI-STRONG ENDOMORPHISMS FORM A MONOID ⋮ \(D\)-saturated property of the Cayley graphs of semigroups. ⋮ Characterizations of Clifford semigroup digraphs ⋮ On the automorphism groups of vertex-transitive Cayley digraphs of monoids ⋮ INTERNET SECURITY APPLICATIONS OF GRÖBNER-SHIRSHOV BASES ⋮ Trees whose regular endomorphisms form a monoid ⋮ Isomorphism conditions for Cayley graphs of rectangular groups ⋮ Internet security applications of the Munn rings ⋮ Unnamed Item ⋮ Cayley graphs on left quasi-groups and groupoids representing \(k\)-generalised Petersen graphs ⋮ On the Cayley Graphs of Brandt Semigroups ⋮ LOGICAL ASPECTS OF CAYLEY-GRAPHS: THE MONOID CASE ⋮ On Cayley Graphs of some Semigroups ⋮ OPTIMIZATION OF MATRIX SEMIRINGS FOR CLASSIFICATION SYSTEMS ⋮ CAYLEY SUM GRAPHS OF IDEALS OF A COMMUTATIVE RING ⋮ Cayley graphs as classifiers for data mining: the influence of asymmetries ⋮ On transitive Cayley graphs of strong semilattices of right (left) groups ⋮ On homogeneous co-maximal graphs of groupoid-graded rings ⋮ Ideal basis in constructions defined by directed graphs ⋮ Characterizations of Cayley graphs of finite transformation semigroups with restricted range ⋮ Generalized symmetry of graphs ⋮ On monoid graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On transitive Cayley graphs of groups and semigroups