A combinatorial property and Cayley graphs of semigroups

DOI10.1007/s002330010162zbMath1016.20047OpenAlexW2003865102MaRDI QIDQ1864447

Andrei V. Kelarev, Stephen Quinn

Publication date: 18 March 2003

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002330010162

zbMATH Keywords

principal right idealsdirected graphsfinite digraphsCayley graphs of semigroupsCayley \(D\)-saturated semigroups

Mathematics Subject Classification ID

Ideal theory for semigroups (20M12) Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Representation of semigroups; actions of semigroups on sets (20M30)

Related Items (33)

Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices ⋮ On the Cayley \(\mathcal D\)-saturated property of semigroups. ⋮ The endomorphism monoids and automorphism groups of Cayley graphs of semigroups ⋮ On the independence number of Cayley digraphs of rectangular groups ⋮ Directed graphs and combinatorial properties of completely regular semigroups. ⋮ 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. ⋮ A description of the Cayley graphs of homogeneous semigroups ⋮ When is the cayley graph of a semigroup isomorphic to the cayley graph of a group ⋮ Independent domination number in Cayley digraphs of rectangular groups ⋮ An algorithm for finding minimal generating sets of finite groups ⋮ On the Cayley graphs of completely simple semigroups ⋮ On transitive Cayley graphs of pseudo-unitary homogeneous semigroups ⋮ On Combinatorial Properties of Bands ⋮ On the Cayley graphs of completely simple semigroups. ⋮ Unnamed Item ⋮ Annihilator graphs and semigroups of matrices ⋮ On Cayley graphs of rectangular groups ⋮ CAYLEY GRAPHS OF PARTIALLY ORDERED SETS ⋮ Unnamed Item ⋮ \(D\)-saturated property of the Cayley graphs of semigroups. ⋮ Characterizations of Clifford semigroup digraphs ⋮ Isomorphism conditions for Cayley graphs of rectangular groups ⋮ DECIDABILITY AND COMPLEXITY IN AUTOMATIC MONOIDS ⋮ On the Cayley Graphs of Brandt Semigroups ⋮ LOGICAL ASPECTS OF CAYLEY-GRAPHS: THE MONOID CASE ⋮ On Cayley Graphs of some Semigroups ⋮ Cayley graphs as classifiers for data mining: the influence of asymmetries ⋮ On transitive Cayley graphs of strong semilattices of right (left) groups ⋮ Generalized symmetry of graphs

This page was built for publication: A combinatorial property and Cayley graphs of semigroups