Distance labellings of Cayley graphs of semigroups
From MaRDI portal
Publication:906971
DOI10.1007/s00233-015-9748-7zbMath1355.20043arXiv1509.00924OpenAlexW2964013869MaRDI 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
Free semigroups, generators and relations, word problems (20M05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Directed graphs (digraphs), tournaments (05C20)
Related Items (11)
Annihilator graphs with four vertices ⋮ Graphs and ranks of monoids ⋮ Semiprimeness of semigroup algebras ⋮ Cayley graphs of groupoids and generalized fat-trees ⋮ On two-sided Cayley graphs of semigroups and groups ⋮ A description of the Cayley graphs of homogeneous semigroups ⋮ On the Cayley graphs of completely simple semigroups ⋮ On transitive Cayley graphs of pseudo-unitary homogeneous semigroups ⋮ On the automorphism groups of vertex-transitive Cayley digraphs of monoids ⋮ Cayley graphs over Green \(^*\) relations of abundant semigroups ⋮ Lambda number of the power graph of a finite group
Cites Work
- 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
- Graphs of 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
This page was built for publication: Distance labellings of Cayley graphs of semigroups