The generalized road coloring problem and periodic digraphs
From MaRDI portal
Publication:429736
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
Lie algebras; transformation semigroups; periodic digraphs; right groups; edge-coloring of digraphs; Lie-solvable semigroups; semigroups generated by matrices
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