Michaela Seifrtová

According to our database, Michaela Seifrtová authored at least 6 papers between 2023 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2025

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions.

Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová

CoRR, February, 2025

Precoloring extension in planar near-Eulerian-triangulations.

Zdenek Dvorák, Benjamin R. Moore, Michaela Seifrtová, Robert Sámal

Eur. J. Comb., 2025

A novel approach to covers of multigraphs with semi-edges.

Jirí Fiala, Michaela Seifrtová

Discuss. Math. Graph Theory, 2025

2024

Decycling cubic graphs.

Roman Nedela, Michaela Seifrtová, Martin Skoviera

Discret. Math., 2024

Computational complexity of covering disconnected multigraphs.

Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová

Discret. Appl. Math., 2024

2023

Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract).

Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023