On synchronizing colorings and the eigenvectors of digraphs

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Original languageEnglish
Title of host publication41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Volume58
ISBN (Electronic)9783959770163
DOIs
Publication statusPublished - 1 Aug 2016
Event41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016 - Krakow, Poland
Duration: 22 Aug 201626 Aug 2016

Conference

Conference41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016
CountryPoland
CityKrakow
Period22/08/201626/08/2016

Fingerprint

Coloring
Eigenvalues and eigenfunctions
Finite automata
Labels

Keywords

  • Edge-colorings of digraphs
  • Perron-Frobenius eigenvector
  • Primitive digraphs
  • Synchronizing automata
  • The road coloring problem

ASJC Scopus subject areas

  • Software

Cite this

Gusev, V. V., & Pribavkina, E. V. (2016). On synchronizing colorings and the eigenvectors of digraphs. In 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016 (Vol. 58). [48] Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.MFCS.2016.48
Gusev, Vladimir V. ; Pribavkina, Elena V. / On synchronizing colorings and the eigenvectors of digraphs. 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Vol. 58 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016.
@inproceedings{fa3b5330eff74d74b0b080d0dbf66a34,
title = "On synchronizing colorings and the eigenvectors of digraphs",
keywords = "Edge-colorings of digraphs, Perron-Frobenius eigenvector, Primitive digraphs, Synchronizing automata, The road coloring problem",
author = "Gusev, {Vladimir V.} and Pribavkina, {Elena V.}",
year = "2016",
month = "8",
day = "1",
doi = "10.4230/LIPIcs.MFCS.2016.48",
language = "English",
volume = "58",
booktitle = "41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
address = "Germany",

}

Gusev, VV & Pribavkina, EV 2016, On synchronizing colorings and the eigenvectors of digraphs. in 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. vol. 58, 48, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, Krakow, Poland, 22/08/2016. https://doi.org/10.4230/LIPIcs.MFCS.2016.48

On synchronizing colorings and the eigenvectors of digraphs. / Gusev, Vladimir V.; Pribavkina, Elena V.

41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Vol. 58 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2016. 48.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - On synchronizing colorings and the eigenvectors of digraphs

AU - Gusev, Vladimir V.

AU - Pribavkina, Elena V.

PY - 2016/8/1

Y1 - 2016/8/1

KW - Edge-colorings of digraphs

KW - Perron-Frobenius eigenvector

KW - Primitive digraphs

KW - Synchronizing automata

KW - The road coloring problem

UR - http://www.scopus.com/inward/record.url?scp=85012883279&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.MFCS.2016.48

DO - 10.4230/LIPIcs.MFCS.2016.48

M3 - Conference contribution

VL - 58

BT - 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

ER -

Gusev VV, Pribavkina EV. On synchronizing colorings and the eigenvectors of digraphs. In 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Vol. 58. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2016. 48 https://doi.org/10.4230/LIPIcs.MFCS.2016.48