Roman Nedela

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 21

Top Topics

Algorithmic Aspects

Top Venues

Ars Math. Contemp.

Publications

Ján Karabás, Edita Mácajová, Roman Nedela, Martin Skoviera
Cubic Graphs with Colouring Defect 3. Electron. J. Comb. 31 (2) (2024)
Roman Nedela, Michaela Seifrtová, Martin Skoviera
Decycling cubic graphs. Discret. Math. 347 (9) (2024)
Alexander L. Gavrilyuk, Roman Nedela, Ilia Ponomarenko
The Weisfeiler-Leman Dimension of Distance-Hereditary Graphs. Graphs Comb. 39 (4) (2023)
Roman Nedela, Michaela Seifrtová, Martin Skoviera
Decycling cubic graphs. CoRR (2023)
Vikraman Arvind, Roman Nedela, Ilia Ponomarenko, Peter Zeman
Testing Isomorphism of Chordal Graphs of Bounded Leafage is Fixed-Parameter Tractable (Extended Abstract). WG (2022)
Ján Karabás, Edita Mácajová, Roman Nedela, Martin Skoviera
Girth, oddness, and colouring defect of snarks. Discret. Math. 345 (11) (2022)
Roman Nedela, Martin Skoviera
Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs. J. Comb. Theory, Ser. B 155 (2022)
Pavel Klavík, Roman Nedela, Peter Zeman
Jordan-like characterization of automorphism groups of planar graphs. J. Comb. Theory, Ser. B 157 (2022)
István Estélyi, Ján Karabás, Roman Nedela, Alexander D. Mednykh
On a representation of the automorphism group of a graph in a unimodular group. Discret. Math. 344 (12) (2021)
Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman
Automorphisms and Isomorphisms of Maps in Linear Time. ICALP (2021)
Vikraman Arvind, Roman Nedela, Ilia Ponomarenko, Peter Zeman
Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable. CoRR (2021)
Alexander L. Gavrilyuk, Roman Nedela, Ilia Ponomarenko
The Weisfeiler-Leman dimension of distance-hereditary graphs. CoRR (2020)
Yan-Quan Feng, Kan Hu, Roman Nedela, Martin Skoviera, Na-Er Wang
Complete regular dessins and skew-morphisms of cyclic groups. Ars Math. Contemp. 18 (2) (2020)
Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman
Automorphism groups of maps in linear time. CoRR (2020)
Kan Hu, Roman Nedela, Na-Er Wang
Complete regular dessins of odd prime power order. Discret. Math. 342 (2) (2019)
Roman Nedela, Carl Pomerance
Density of Singular Pairs of Integers. Integers 18 (2018)
Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela
3-connected reduction for regular graph covers. Eur. J. Comb. 73 (2018)
Roman Nedela, Ilia Ponomarenko
Recognizing and testing isomorphism of Cayley graphs over an abelian group of order $4p$ in polynomial time. CoRR (2017)
Kan Hu, Gareth A. Jones, Roman Nedela, Na-Er Wang
Non-abelian almost totally branched coverings over the platonic maps. Eur. J. Comb. 51 (2016)
Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela
Algorithmic Aspects of Regular Graph Covers. CoRR (2016)
Mariusz Meszka, Roman Nedela, Alexander Rosa, Martin Skoviera
Decompositions of complete graphs into circulants. Discret. Math. 339 (10) (2016)
Kan Hu, Roman Nedela, Martin Skoviera, Naer Wang
Regular embeddings of cycles with multiple edges revisited. Ars Math. Contemp. 8 (1) (2015)
Antonio Breda d'Azevedo, Domenico Antonino Catalano, Ján Karabás, Roman Nedela
Maps of Archimedean class and operations on dessins. Discret. Math. 338 (10) (2015)
Dan Archdeacon, Michal Kotrbcík, Roman Nedela, Martin Skoviera
Maximum genus, connectivity, and Nebeský's Theorem. Ars Math. Contemp. 9 (1) (2015)
Pavel Klavík, Roman Nedela
Automorphism Groups of Planar Graphs. CoRR (2015)
Robert Jajcay, Roman Nedela
Half-Regular Cayley Maps. Graphs Comb. 31 (4) (2015)
Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. CoRR (2014)
Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs. ICALP (1) (2014)
Kan Hu, Roman Nedela, Na-Er Wang
Branched cyclic regular coverings over platonic maps. Eur. J. Comb. 36 (2014)
Shaofei Du, Gareth A. Jones, Jin Ho Kwak, Roman Nedela, Martin Skoviera
2-Groups that factorise as products of cyclic groups, and regular embeddings of complete bipartite graphs. Ars Math. Contemp. 6 (1) (2013)
Ján Karabás, Edita Mácajová, Roman Nedela
6-decomposition of snarks. Eur. J. Comb. 34 (1) (2013)
Aleksander Malnic, Roman Nedela, Martin Skoviera
Regular maps with nilpotent automorphism groups. Eur. J. Comb. 33 (8) (2012)
Ján Karabás, Roman Nedela
Archimedean maps of higher genera. Math. Comput. 81 (277) (2012)
Michael Drmota, Roman Nedela
Asymptotic enumeration of reversible maps regardless of genus. Ars Math. Contemp. 5 (1) (2012)
Marston D. E. Conder, Roman Nedela, Jozef Sirán
Classification of regular maps of Euler characteristic -3p. J. Comb. Theory, Ser. B 102 (4) (2012)
István Kovács, Roman Nedela
Decomposition of skew-morphisms of cyclic groups. Ars Math. Contemp. 4 (2) (2011)
Roman Nedela, Martin Skoviera
GEMS 2009. Ars Math. Contemp. 4 (2) (2011)
Shao-Fei Du, Gareth A. Jones, Jin Ho Kwak, Roman Nedela, Martin Skoviera
where n is a power of 2. II: The non-metacyclic case. Eur. J. Comb. 31 (7) (2010)
Domenico Antonino Catalano, Roman Nedela
A characterization of regular embeddings of n-dimensional cubes. Discret. Math. 310 (17-18) (2010)
Antonio Breda d'Azevedo, Alexander D. Mednykh, Roman Nedela
Enumeration of maps regardless of genus: Geometric approach. Discret. Math. 310 (6-7) (2010)
Alexander D. Mednykh, Roman Nedela
Enumeration of unrooted hypermaps of a given genus. Discret. Math. 310 (3) (2010)
Gareth A. Jones, Roman Nedela, Martin Skoviera
Complete bipartite graphs with a unique regular embedding. J. Comb. Theory, Ser. B 98 (2) (2008)
Mariusz Meszka, Roman Nedela, Alexander Rosa
The chromatic number of 5-valent circulants. Discret. Math. 308 (24) (2008)
Shao-Fei Du, Jin Ho Kwak, Roman Nedela
Classification of regular embeddings of hypercubes of odd dimension. Discret. Math. 307 (1) (2007)
Ján Karabás, Roman Nedela
Archimedean solids of genus two. Electron. Notes Discret. Math. 28 (2007)
Young Soo Kwon, Roman Nedela
Non-existence of nonorientable regular embeddings of n-dimensional cubes. Discret. Math. 307 (3-5) (2007)
Gareth A. Jones, Roman Nedela, Martin Skoviera
where n is an odd prime power. Eur. J. Comb. 28 (6) (2007)
Marston D. E. Conder, Roman Nedela
Symmetric cubic graphs of small girth. J. Comb. Theory, Ser. B 97 (5) (2007)
Ján Karabás, Peter Malicky, Roman Nedela
Three-manifolds with Heegaard genus at most two represented by crystallisations with at most 42 vertices. Discret. Math. 307 (21) (2007)
Alexander D. Mednykh, Roman Nedela
Enumeration of unrooted hypermaps. Electron. Notes Discret. Math. 28 (2007)
Petr Hlinený, Jan Kratochvíl, Roman Nedela, Martin Skoviera
Preface. Electron. Notes Discret. Math. 28 (2007)
Shao-Fei Du, Gareth A. Jones, Jin Ho Kwak, Roman Nedela, Martin Skoviera
where n is a power of 2. I: Metacyclic case. Eur. J. Comb. 28 (6) (2007)
Alexander D. Mednykh, Roman Nedela
Enumeration of unrooted maps of a given genus. J. Comb. Theory, Ser. B 96 (5) (2006)
Ana Breda, Antonio Breda d'Azevedo, Roman Nedela
Chirality group and chirality index of Coxeter chiral maps. Ars Comb. 81 (2006)
Shao-Fei Du, Jin Ho Kwak, Roman Nedela
Regular embeddings of complete multipartite graphs. Eur. J. Comb. 26 (3-4) (2005)
Peter Horák, Roman Nedela, Alexander Rosa
The Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors. Discret. Math. 284 (1-3) (2004)
Antonio Breda d'Azevedo, Roman Nedela
Half-arc-transitive graphs and chiral hypermaps. Eur. J. Comb. 25 (3) (2004)
Roman Nedela, Martin Skoviera, Andrej Zlatos
Regular embeddings of complete bipartite graphs. Discret. Math. 258 (1-3) (2002)
Aleksander Malnic, Roman Nedela, Martin Skoviera
Regular Homomorphisms and Regular Map. Eur. J. Comb. 23 (4) (2002)
Roman Nedela, Martin Skoviera
Cayley Snarks and Almost Simple Groups. Comb. 21 (4) (2001)
Roman Nedela, Martin Skoviera
Regular Maps on Surfaces with Large Planar Width. Eur. J. Comb. 22 (2) (2001)
Luigi Grasselli, Michele Mulazzani, Roman Nedela
2-Symmetric Transformations for 3-Manifolds of Genus 2. J. Comb. Theory, Ser. B 79 (2) (2000)
Aleksander Malnic, Roman Nedela, Martin Skoviera
Lifting Graph Automorphisms by Voltage Assignments. Eur. J. Comb. 21 (7) (2000)
Dragan Marusic, Roman Nedela
Maps and Half-transitive Graphs of Valency 4. Eur. J. Comb. 19 (3) (1998)
Alfonz Haviar, Roman Nedela
On varieties of graphs. Discuss. Math. Graph Theory 18 (2) (1998)
Roman Nedela, Martin Skoviera
Regular Maps from Voltage Assignments and Exponent Groups. Eur. J. Comb. 18 (7) (1997)
Roman Nedela, Martin Skoviera
Decompositions and reductions of snarks. J. Graph Theory 22 (3) (1996)
Roman Nedela, Martin Skoviera
Regular Embeddings of Canonical Double Coverings of Graphs. J. Comb. Theory, Ser. B 67 (2) (1996)
Roman Nedela, Martin Skoviera
Which generalized petersen graphs are cayley graphs? J. Graph Theory 19 (1) (1995)
Roman Nedela
Covering projections of graphs preserving links of vertices and edges. Discret. Math. 134 (1-3) (1994)
Roman Nedela
Covering spaces of locally homogeneous graphs. Discret. Math. 121 (1-3) (1993)
Martin Skoviera, Roman Nedela
The maximum genus of vertex-transitive graphs. Discret. Math. 78 (1-2) (1989)