2 citations · 2 across the 3 of their papers we have counts for
3 papers
math.CO2023
Cubic graphs with colouring defect 3
Ján Karabáš, Edita Máčajová, Roman Nedela +1
The colouring defect of a cubic graph is the smallest number of edges left uncovered by any set of three perfect matchings. While -edge-colourable graphs have defect , those…
math.CO2023
Decycling cubic graphs
Roman Nedela, Michaela Seifrtová, Martin Škoviera
A set of vertices of a graph is said to be decycling if its removal leaves an acyclic subgraph. The size of a smallest decycling set is the decycling number of . Generally,…
cs.DM2016★ 2 cited
Algorithmic Aspects of Regular Graph Covers
Jiří Fiala, Pavel Klavík, Jan Kratochvíl +1
A graph covers a graph if there exists a locally bijective homomorphism from to . We deal with regular covers where this homomorphism is prescribed by the action of…