The generalized road coloring problem and periodic digraphs

DOI10.1007/s00200-010-0135-zzbMath1242.05107arXiv0903.0192MaRDI QIDQ429736

J. Herrera, Philip Feinsilver, H. S. Yoon, Greg Budzban

Publication date: 20 June 2012

Published in: Applicable Algebra in Engineering, Communication and Computing, Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

Lie algebras; transformation semigroups; periodic digraphs; right groups; edge-coloring of digraphs; Lie-solvable semigroups; semigroups generated by matrices

Mathematics Subject Classification ID

68R15: Combinatorics on words

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

05C15: Coloring of graphs and hypergraphs

17B30: Solvable, nilpotent (super)algebras

05C20: Directed graphs (digraphs), tournaments