Roman Nedela

According to our database, Roman Nedela authored at least 71 papers between 1989 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

The Jacobian of a graph and graph automorphisms.

István Estélyi, Ján Karabás, Alexander D. Mednykh, Roman Nedela

Discret. Math., 2025

2024

Decycling cubic graphs.

Roman Nedela, Michaela Seifrtová, Martin Skoviera

Discret. Math., 2024

Cubic Graphs with Colouring Defect 3.

Ján Karabás, Edita Mácajová, Roman Nedela, Martin Skoviera

Electron. J. Comb., 2024

Half-arc-transitive graphs of arbitrarily large girth.

Roman Nedela, Jozef Sirán

Art Discret. Appl. Math., 2024

2023

The Weisfeiler-Leman Dimension of Distance-Hereditary Graphs.

Alexander L. Gavrilyuk, Roman Nedela, Ilia Ponomarenko

Graphs Comb., August, 2023

2022

Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs.

Roman Nedela, Martin Skoviera

J. Comb. Theory B, 2022

Jordan-like characterization of automorphism groups of planar graphs.

Pavel Klavík, Roman Nedela, Peter Zeman

J. Comb. Theory B, 2022

Girth, oddness, and colouring defect of snarks.

Ján Karabás, Edita Mácajová, Roman Nedela, Martin Skoviera

Discret. Math., 2022

Testing Isomorphism of Chordal Graphs of Bounded Leafage is Fixed-Parameter Tractable (Extended Abstract).

Vikraman Arvind, Roman Nedela, Ilia Ponomarenko, Peter Zeman

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

2021

On a representation of the automorphism group of a graph in a unimodular group.

István Estélyi, Ján Karabás, Roman Nedela, Alexander D. Mednykh

Discret. Math., 2021

Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable.

Vikraman Arvind, Roman Nedela, Ilia Ponomarenko, Peter Zeman

CoRR, 2021

Automorphisms and Isomorphisms of Maps in Linear Time.

Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Automorphism groups of maps in linear time.

Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman

CoRR, 2020

Complete regular dessins and skew-morphisms of cyclic groups.

Yan-Quan Feng, Kan Hu, Roman Nedela, Martin Skoviera, Na-Er Wang

Ars Math. Contemp., 2020

2019

Complete regular dessins of odd prime power order.

Kan Hu, Roman Nedela, Na-Er Wang

Discret. Math., 2019

2018

Density of Singular Pairs of Integers.

Roman Nedela, Carl Pomerance

Integers, 2018

3-connected reduction for regular graph covers.

Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela

Eur. J. Comb., 2018

2017

Recognizing and testing isomorphism of Cayley graphs over an abelian group of order $4p$ in polynomial time.

Roman Nedela, Ilia Ponomarenko

CoRR, 2017

2016

Non-abelian almost totally branched coverings over the platonic maps.

Kan Hu, Gareth A. Jones, Roman Nedela, Na-Er Wang

Eur. J. Comb., 2016

Decompositions of complete graphs into circulants.

Mariusz Meszka, Roman Nedela, Alexander Rosa, Martin Skoviera

Discret. Math., 2016

Algorithmic Aspects of Regular Graph Covers.

Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela

CoRR, 2016

2015

Half-Regular Cayley Maps.

Robert Jajcay, Roman Nedela

Graphs Comb., 2015

Maps of Archimedean class and operations on dessins.

Antonio Breda d'Azevedo, Domenico Antonino Catalano, Ján Karabás, Roman Nedela

Discret. Math., 2015

Automorphism Groups of Planar Graphs.

Pavel Klavík, Roman Nedela

CoRR, 2015

Regular embeddings of cycles with multiple edges revisited.

Kan Hu, Roman Nedela, Martin Skoviera, Naer Wang

Ars Math. Contemp., 2015

Maximum genus, connectivity, and Nebeský's Theorem.

Dan Archdeacon, Michal Kotrbcík, Roman Nedela, Martin Skoviera

Ars Math. Contemp., 2015

2014

Branched cyclic regular coverings over platonic maps.

Kan Hu, Roman Nedela, Na-Er Wang

Eur. J. Comb., 2014

Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs.

Jirí Fiala, Pavel Klavík, Jan Kratochvíl, Roman Nedela

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

6-decomposition of snarks.

Ján Karabás, Edita Mácajová, Roman Nedela

Eur. J. Comb., 2013

2-Groups that factorise as products of cyclic groups, and regular embeddings of complete bipartite graphs.

Shaofei Du, Gareth A. Jones, Jin Ho Kwak, Roman Nedela, Martin Skoviera

Ars Math. Contemp., 2013

2012

Archimedean maps of higher genera.

Ján Karabás, Roman Nedela

Math. Comput., 2012

Classification of regular maps of Euler characteristic -3p.

Marston D. E. Conder, Roman Nedela, Jozef Sirán

J. Comb. Theory B, 2012

Regular maps with nilpotent automorphism groups.

Aleksander Malnic, Roman Nedela, Martin Skoviera

Eur. J. Comb., 2012

Asymptotic enumeration of reversible maps regardless of genus.

Michael Drmota, Roman Nedela

Ars Math. Contemp., 2012

2011

GEMS 2009.

Roman Nedela, Martin Skoviera

Ars Math. Contemp., 2011

Decomposition of skew-morphisms of cyclic groups.

István Kovács, Roman Nedela

Ars Math. Contemp., 2011

2010

Regular embeddings of K_{n, n} where n is a power of 2. II: The non-metacyclic case.

Shao-Fei Du, Gareth A. Jones, Jin Ho Kwak, Roman Nedela, Martin Skoviera

Eur. J. Comb., 2010

Enumeration of maps regardless of genus: Geometric approach.

Antonio Breda d'Azevedo, Alexander D. Mednykh, Roman Nedela

Discret. Math., 2010

Enumeration of unrooted hypermaps of a given genus.

Alexander D. Mednykh, Roman Nedela

Discret. Math., 2010

A characterization of regular embeddings of n-dimensional cubes.

Domenico Antonino Catalano, Roman Nedela

Discret. Math., 2010

2008

Complete bipartite graphs with a unique regular embedding.

Gareth A. Jones, Roman Nedela, Martin Skoviera

J. Comb. Theory B, 2008

The chromatic number of 5-valent circulants.

Mariusz Meszka, Roman Nedela, Alexander Rosa

Discret. Math., 2008

2007

Symmetric cubic graphs of small girth.

Marston D. E. Conder, Roman Nedela

J. Comb. Theory B, 2007

Enumeration of unrooted hypermaps.

Alexander D. Mednykh, Roman Nedela

Electron. Notes Discret. Math., 2007

Archimedean solids of genus two.

Ján Karabás, Roman Nedela

Electron. Notes Discret. Math., 2007

Preface.

Petr Hlinený, Jan Kratochvíl, Roman Nedela, Martin Skoviera

Electron. Notes Discret. Math., 2007

Regular embeddings of K_{n, n} where n is an odd prime power.

Gareth A. Jones, Roman Nedela, Martin Skoviera

Eur. J. Comb., 2007

Regular embeddings of K_{n, n} where n is a power of 2. I: Metacyclic case.

Shao-Fei Du, Gareth A. Jones, Jin Ho Kwak, Roman Nedela, Martin Skoviera

Eur. J. Comb., 2007

Non-existence of nonorientable regular embeddings of n-dimensional cubes.

Young Soo Kwon, Roman Nedela

Discret. Math., 2007

Three-manifolds with Heegaard genus at most two represented by crystallisations with at most 42 vertices.

Ján Karabás, Peter Malicky, Roman Nedela

Discret. Math., 2007

Classification of regular embeddings of hypercubes of odd dimension.

Shao-Fei Du, Jin Ho Kwak, Roman Nedela

Discret. Math., 2007

2006

Enumeration of unrooted maps of a given genus.

Alexander D. Mednykh, Roman Nedela

J. Comb. Theory B, 2006

Chirality group and chirality index of Coxeter chiral maps.

Ana M. Breda, Antonio Breda d'Azevedo, Roman Nedela

Ars Comb., 2006

2005

Regular embeddings of complete multipartite graphs.

Shao-Fei Du, Jin Ho Kwak, Roman Nedela

Eur. J. Comb., 2005

2004

Half-arc-transitive graphs and chiral hypermaps.

Antonio Breda d'Azevedo, Roman Nedela

Eur. J. Comb., 2004

The Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors.

Peter Horák, Roman Nedela, Alexander Rosa

Discret. Math., 2004

2002

Regular Homomorphisms and Regular Map.

Aleksander Malnic, Roman Nedela, Martin Skoviera

Eur. J. Comb., 2002

Regular embeddings of complete bipartite graphs.

Roman Nedela, Martin Skoviera, Andrej Zlatos

Discret. Math., 2002

2001

Regular Maps on Surfaces with Large Planar Width.

Roman Nedela, Martin Skoviera

Eur. J. Comb., 2001

Cayley Snarks and Almost Simple Groups.

Roman Nedela, Martin Skoviera

Comb., 2001

2000

2-Symmetric Transformations for 3-Manifolds of Genus 2.

Luigi Grasselli, Michele Mulazzani, Roman Nedela

J. Comb. Theory B, 2000

Lifting Graph Automorphisms by Voltage Assignments.

Aleksander Malnic, Roman Nedela, Martin Skoviera

Eur. J. Comb., 2000

1998

Maps and Half-transitive Graphs of Valency 4.

Dragan Marusic, Roman Nedela

Eur. J. Comb., 1998

On varieties of graphs.

Alfonz Haviar, Roman Nedela

Discuss. Math. Graph Theory, 1998

1997

Regular Maps from Voltage Assignments and Exponent Groups.

Roman Nedela, Martin Skoviera

Eur. J. Comb., 1997

1996

Decompositions and reductions of snarks.

Roman Nedela, Martin Skoviera

J. Graph Theory, 1996

Regular Embeddings of Canonical Double Coverings of Graphs.

Roman Nedela, Martin Skoviera

J. Comb. Theory B, 1996

1995

Which generalized petersen graphs are cayley graphs?

Roman Nedela, Martin Skoviera

J. Graph Theory, 1995

1994

Covering projections of graphs preserving links of vertices and edges.

Roman Nedela

Discret. Math., 1994

1993

Covering spaces of locally homogeneous graphs.

Roman Nedela

Discret. Math., 1993

1989

The maximum genus of vertex-transitive graphs.

Martin Skoviera, Roman Nedela

Discret. Math., 1989