A min-max theorem about the road coloring conjecture

MaRDI QIDQ3576704zbMATH OpenFDO

Authors

Publication date 30 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0155/0.html

zbMATH Keywords

road coloringsynchronization of automata

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Recommendations

• A note on the road-coloring conjecture
• On the Road Coloring Problem
• The road coloring problem
• A quadratic algorithm for road coloring

Cited in

(5)

• A vector space approach to the road coloring problem
• An algorithm for road coloring
• A note on the road-coloring conjecture
• A quadratic algorithm for road coloring
• The road coloring problem

This page was built for publication: A min-max theorem about the road coloring conjecture

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