Semigroups and the generalized road coloring problem

DOI10.1007/S00233-004-0129-XMaRDI QIDQ706042zbMATH OpenOpenAlexFDO

Authors Greg Budzban

Publication date 16 February 2005

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-004-0129-x

zbMATH Keywords

digraphcompletely simple semigroupscoloring semigroups

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 1551726
• Labeling semi group of an automaton and road coloring conjecture
• scientific article; zbMATH DE number 3922703
• Hindman's coloring theorem in arbitrary semigroups
• The Schur-Erdős problem for semi-algebraic colorings
• A note on the road-coloring conjecture
• scientific article; zbMATH DE number 3863485
• Coloring the power graph of a semigroup

Cited in

(5)

• A note on the rank of semigroups.
• A vector space approach to the road coloring problem
• Labeling semi group of an automaton and road coloring conjecture
• Random walk in a finite directed graph subject to a road coloring
• Realization of an ergodic Markov chain as a random walk subject to a synchronizing road coloring

This page was built for publication: Semigroups and the generalized road coloring problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q706042)