Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions

Jan Bok, Jiří Fiala, Nikola Jedličková +2

The notion of graph covers (also referred to as locally bijective homomorphisms) plays an important role in topological graph theory and has found its computer science applications…