Distance labellings of Cayley graphs of semigroups

DOI10.1007/s00233-015-9748-7zbMath1355.20043arXiv1509.00924MaRDI QIDQ906971

Andrei V. Kelarev, Sanming Zhou, Charl J. Ras

Publication date: 1 February 2016

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

Full work available at URL: https://arxiv.org/abs/1509.00924

zbMATH Keywords

Cayley graphs; bands; combinatorial semigroups; distance labellings; unions of complete graphs

Mathematics Subject Classification ID

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

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

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

05C20: Directed graphs (digraphs), tournaments

Related Items

Graphs and ranks of monoids, On the Cayley graphs of completely simple semigroups, Annihilator graphs with four vertices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Cayley graphs of completely 0-simple semigroups
• On color-automorphism vertex transitivity of semigroups
• A characterization of Cayley graphs of Brandt semigroups
• On the Cayley graphs of completely simple semigroups.
• Optimization of classifiers for data mining based on combinatorial semigroups
• Linear and cyclic distance-three labellings of trees
• On Cayley graphs of bands
• No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups
• On Cayley graphs of rectangular groups
• The \(L(h,1,1)\)-labelling problem for trees
• A distance-labelling problem for hypercubes
• Distance-two labellings of Hamming graphs
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• On the isomorphism problem for finite Cayley graphs of bounded valency
• A note on constructing large Cayley graphs of given degree and diameter by voltage assignments
• An answer to a question of Kelarev and Praeger on Cayley graphs of semigroups.
• On transitive Cayley graphs of groups and semigroups
• On Cayley graphs of semilattices of semigroups.
• Classification systems based on combinatorial semigroups
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Characterizations of Clifford semigroup digraphs
• On Cayley graphs of inverse semigroups.
• On the Cayley \(\mathcal D\)-saturated property of semigroups.
• On the Cayley Graphs of Brandt Semigroups
• The Chromatic Number of Graph Powers
• Finite normal edge-transitive Cayley graphs
• On Combinatorial Properties of Bands
• Labelling Cayley Graphs on Abelian Groups
• Algebraic graph theory. Morphisms, monoids and matrices