A combinatorial property and Cayley graphs of semigroups

DOI10.1007/s002330010162zbMath1016.20047MaRDI QIDQ1864447

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 ideals; directed graphs; finite digraphs; Cayley graphs of semigroups; Cayley \(D\)-saturated semigroups

Mathematics Subject Classification ID

20M12: Ideal theory for semigroups

20M20: Semigroups of transformations, relations, partitions, etc.

20M05: Free semigroups, generators and relations, word problems

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

05C20: Directed graphs (digraphs), tournaments

20M30: Representation of semigroups; actions of semigroups on sets

Related Items

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