Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On Synchronizing Colorings and the Eigenvectors of Digraphs - MaRDI portal

On Synchronizing Colorings and the Eigenvectors of Digraphs

From MaRDI portal

Publication:4608610

Jump to:navigation, search

DOI10.4230/LIPICS.MFCS.2016.48zbMath1398.05092OpenAlexW2537502598MaRDI QIDQ4608610

Elena V. Pribavkina, Vladimir V. Gusev

Publication date: 21 March 2018

Full work available at URL: https://doi.org/10.4230/LIPIcs.MFCS.2016.48

zbMATH Keywords

road coloring problem synchronizing automata primitive digraphs Perron-Frobenius eigenvector edge-colorings of digraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: On Synchronizing Colorings and the Eigenvectors of Digraphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4608610&oldid=18775318"