scientific article
From MaRDI portal
Publication:3838420
zbMath0905.05066MaRDI QIDQ3838420
Publication date: 25 October 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
decompositionroad coloring problemsynchronizing coloringaperiodic strongly connected \(k\)-out digraph
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)
Related Items
A vector space approach to the road coloring problem ⋮ Synchronizing finite automata on Eulerian digraphs. ⋮ Cycles of relatively prime length and the road coloring problem ⋮ The road coloring problem ⋮ Černý's conjecture and the road colouring problem
This page was built for publication:
