Distance labellings of Cayley graphs of semigroups

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

Sanming Zhou, Andrei V. Kelarev, 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