A min-max theorem about the road coloring conjecture

zbMATH Open1192.05063MaRDI QIDQ3576704FDOQ3576704

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

Recommendations

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

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)

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)