Martin Škoviera

From MaRDI portal
(Redirected from Person:166312)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
Ars Mathematica Contemporanea
2026-03-09Paper
Strictly critical snarks with girth or cyclic connectivity equal to 6
Discrete Mathematics
2025-12-15Paper
An 8-flow theorem for signed graphs
SIAM Journal on Discrete Mathematics
2025-07-10Paper
Berge's conjecture for cubic graphs with small colouring defect
Journal of Graph Theory
2025-05-27Paper
Perfect-matching covers of cubic graphs with colouring defect 3 (extended abstract)2025-04-15Paper
Permutation snarks of order \(2 \pmod{8}\)
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Simple greedy 2-approximation algorithm for the maximum genus of a graph2024-08-26Paper
NP-completeness of perfect matching index of cubic graphs2024-04-23Paper
Cubic graphs with colouring defect 3
The Electronic Journal of Combinatorics
2024-04-09Paper
Deciding whether four perfect matchings can cover the edges of a snark is NP-complete
Theoretical Computer Science
2024-02-09Paper
Flow resistance to resistance ratios in cubic graphs
Discrete Applied Mathematics
2024-01-24Paper
Colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson2023-12-21Paper
Strong edge colorings of graphs and the covers of Kneser graphs
Journal of Graph Theory
2023-10-05Paper
Decycling cubic graphs2023-09-20Paper
Morphology of small snarks
The Electronic Journal of Combinatorics
2023-01-11Paper
Berge's conjecture for cubic graphs with small colouring defect2022-10-24Paper
Girth, oddness, and colouring defect of snarks
Discrete Mathematics
2022-08-24Paper
Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs
Journal of Combinatorial Theory. Series B
2022-04-27Paper
Snarks with resistance \(n\) and flow resistance \(2n\)
The Electronic Journal of Combinatorics
2022-04-04Paper
Cubic graphs with no short cycle covers
SIAM Journal on Discrete Mathematics
2021-10-18Paper
Cubic graphs that cannot be covered with four perfect matchings
Journal of Combinatorial Theory. Series B
2021-07-06Paper
Perfect matching index versus circular flow number of a cubic graph
SIAM Journal on Discrete Mathematics
2021-06-28Paper
Complete regular dessins and skew-morphisms of cyclic groups
Ars Mathematica Contemporanea
2021-05-19Paper
Complete regular dessins and skew-morphisms of cyclic groups
Ars Mathematica Contemporanea
2021-05-19Paper
Critical and flow-critical snarks coincide
Discussiones Mathematicae Graph Theory
2021-02-10Paper
Superposition of snarks revisited
European Journal of Combinatorics
2021-02-08Paper
The smallest nontrivial snarks of oddness 4
Discrete Applied Mathematics
2020-03-23Paper
scientific article; zbMATH DE number 7111090 (Why is no real title available?)2019-09-30Paper
Circuit covers of signed Eulerian graphs
SIAM Journal on Discrete Mathematics
2019-08-29Paper
Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
Ars Mathematica Contemporanea
2019-07-25Paper
Nowhere-zero flows on signed Eulerian graphs
SIAM Journal on Discrete Mathematics
2017-09-18Paper
Odd decompositions of Eulerian graphs
SIAM Journal on Discrete Mathematics
2017-09-18Paper
Regular maps with nilpotent automorphism group
Journal of Algebraic Combinatorics
2016-12-16Paper
Characteristic flows on signed graphs and short circuit covers
The Electronic Journal of Combinatorics
2016-09-13Paper
Characteristic flows on signed graphs and short circuit covers
The Electronic Journal of Combinatorics
2016-09-13Paper
Decompositions of complete graphs into circulants
Discrete Mathematics
2016-06-16Paper
Circuit covers of signed graphs
Journal of Graph Theory
2016-02-01Paper
The chromatic number of a signed graph
The Electronic Journal of Combinatorics
2016-01-25Paper
The chromatic number of a signed graph
The Electronic Journal of Combinatorics
2016-01-25Paper
Maximum genus, connectivity, and Nebeský's theorem
Ars Mathematica Contemporanea
2016-01-25Paper
Regular embeddings of cycles with multiple edges revisited
Ars Mathematica Contemporanea
2015-08-06Paper
Small snarks with large oddness
The Electronic Journal of Combinatorics
2015-03-11Paper
Small snarks with large oddness
The Electronic Journal of Combinatorics
2015-03-11Paper
Remarks on nowhere-zero flows in signed cubic graphs
Discrete Mathematics
2015-01-30Paper
Simple greedy 2-approximation algorithm for the maximum genus of a graph2015-01-29Paper
2-groups that factorise as products of cyclic groups, and regular embeddings of complete bipartite graphs.
Ars Mathematica Contemporanea
2014-10-22Paper
Sparsely intersecting perfect matchings in cubic graphs
Combinatorica
2014-08-14Paper
scientific article; zbMATH DE number 6302990 (Why is no real title available?)2014-06-11Paper
Snarks with large oddness and small number of vertices
The Seventh European Conference on Combinatorics, Graph Theory and Applications
2014-06-11Paper
Determining the flow numbers of signed Eulerian graphs2013-11-01Paper
Coloring cubic graphs by point-intransitive Steiner triple systems
Journal of Graph Theory
2013-10-21Paper
On a conjecture of Fan and Raspaud
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Wilson-Schreiber colourings of cubic graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Matchings, cycle bases, and the maximum genus of a graph
The Electronic Journal of Combinatorics
2012-10-24Paper
Regular maps with nilpotent automorphism groups
European Journal of Combinatorics
2012-09-12Paper
Circuits of length 5 in 2-factors of cubic graphs
Discrete Mathematics
2012-07-04Paper
L(2,1)-labelling of generalized prisms
Discrete Applied Mathematics
2012-05-11Paper
Nowhere-zero flows in Cartesian bundles of graphs
European Journal of Combinatorics
2012-05-04Paper
Infinitely many hypohamiltonian cubic graphs of girth 7
Graphs and Combinatorics
2012-01-24Paper
Snarks with given real flow numbers
Journal of Graph Theory
2011-11-15Paper
Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. II: The non-metacyclic case
European Journal of Combinatorics
2010-10-18Paper
Factorisation of snarks
The Electronic Journal of Combinatorics
2010-03-26Paper
Factorisation of snarks
The Electronic Journal of Combinatorics
2010-03-26Paper
Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups
Journal of Algebraic Combinatorics
2009-10-21Paper
Chirality groups of maps and hypermaps
Journal of Algebraic Combinatorics
2009-05-06Paper
Projective, affine, and abelian colorings of cubic graphs
European Journal of Combinatorics
2009-01-27Paper
Real flow number and the cycle rank of a graph
Journal of Graph Theory
2008-10-08Paper
Complete bipartite graphs with a unique regular embedding
Journal of Combinatorial Theory. Series B
2008-03-14Paper
Regular embeddings of \(K_{n,n}\) where \(n\) is a power of 2. I: Metacyclic case
European Journal of Combinatorics
2007-07-27Paper
Regular embeddings of \(K_{n,n}\) where \(n\) is an odd prime power
European Journal of Combinatorics
2007-07-27Paper
Edge-Colourings of Cubic Graphs and Universal Steiner Triple Systems
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Decompositions of Snarks into Repeated Dot-Products
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Abelian Colourings of Cubic Graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Colouring cubic graphs by small Steiner triple systems
Graphs and Combinatorics
2007-05-10Paper
Constructing hypohamiltonian snarks with cyclic connectivity 5 and 6
The Electronic Journal of Combinatorics
2007-03-12Paper
Constructing hypohamiltonian snarks with cyclic connectivity 5 and 6
The Electronic Journal of Combinatorics
2007-03-12Paper
Regular maps from Cayley graphs. III: t-balanced Cayley maps
Discrete Mathematics
2007-02-13Paper
Irreducible snarks of given order and cyclic connectivity
Discrete Mathematics
2006-06-30Paper
Fano colourings of cubic graphs and the Fulkerson conjecture
Theoretical Computer Science
2006-03-20Paper
Nowhere-zero 3-flows in abelian Cayley graphs
Discrete Mathematics
2005-09-22Paper
Colouring of cubic graphs by Steiner triple systems
Journal of Combinatorial Theory. Series B
2004-08-06Paper
A Steiner triple system which colors all cubic graphs
Journal of Graph Theory
2004-08-06Paper
scientific article; zbMATH DE number 1884275 (Why is no real title available?)2003-03-18Paper
Regular embeddings of complete bipartite graphs
Discrete Mathematics
2002-12-02Paper
Regular homomorphisms and regular maps
European Journal of Combinatorics
2002-09-12Paper
Cayley snarks and almost simple groups
Combinatorica
2002-06-25Paper
Regular maps on surfaces with large planar width
European Journal of Combinatorics
2001-11-28Paper
On the minimum number of components in a cotree of a graph
Mathematica Slovaca
2001-03-13Paper
Lifting graph automorphisms by voltage assignments
European Journal of Combinatorics
2000-12-03Paper
The maximum genus, matchings and the cycle space of a graph
Czechoslovak Mathematical Journal
2000-11-13Paper
scientific article; zbMATH DE number 1359497 (Why is no real title available?)1999-11-09Paper
Exponents of Orientable Maps
Proceedings of the London Mathematical Society
1997-12-14Paper
Regular maps from voltage assignments and exponent groups
European Journal of Combinatorics
1997-11-18Paper
Regular embeddings of canonical double coverings of graphs
Journal of Combinatorial Theory. Series B
1997-02-17Paper
Decompositions and reductions of snarks1997-01-28Paper
scientific article; zbMATH DE number 874369 (Why is no real title available?)1996-06-04Paper
scientific article; zbMATH DE number 747045 (Why is no real title available?)1995-07-23Paper
scientific article; zbMATH DE number 772738 (Why is no real title available?)1995-07-11Paper
scientific article; zbMATH DE number 772738 (Why is no real title available?)1995-07-11Paper
scientific article; zbMATH DE number 772737 (Why is no real title available?)1995-07-11Paper
scientific article; zbMATH DE number 772737 (Why is no real title available?)1995-07-11Paper
Sachs triangulations and regular maps
Discrete Mathematics
1995-05-28Paper
Which generalized petersen graphs are cayley graphs?
Journal of Graph Theory
1995-02-01Paper
scientific article; zbMATH DE number 637271 (Why is no real title available?)1995-01-09Paper
Regular maps from Cayley graphs. II: Antibalanced Cayley maps
Discrete Mathematics
1994-06-28Paper
Regular maps from Cayley graphs. I: Balanced Cayley maps
Discrete Mathematics
1993-10-14Paper
Spanning subgraphs of embedded graphs1993-09-21Paper
scientific article; zbMATH DE number 238422 (Why is no real title available?)1993-08-05Paper
scientific article; zbMATH DE number 97632 (Why is no real title available?)1993-01-17Paper
Groups with sign structure and their antiautomorphisms
Discrete Mathematics
1993-01-17Paper
Characterization of the maximum genus of a signed graph
Journal of Combinatorial Theory. Series B
1992-06-26Paper
scientific article; zbMATH DE number 9847 (Why is no real title available?)1992-06-25Paper
The maximum genus of graphs of diameter two
Discrete Mathematics
1991-01-01Paper
scientific article; zbMATH DE number 4181379 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4177080 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4156462 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4204362 (Why is no real title available?)1990-01-01Paper
The maximum genus of vertex-transitive graphs
Discrete Mathematics
1989-01-01Paper
The maximum genus of graph bundles
European Journal of Combinatorics
1988-01-01Paper
Relative Embeddings of Graphs on Closed Surfaces
Mathematische Nachrichten
1988-01-01Paper
scientific article; zbMATH DE number 3993607 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4025337 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3974901 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4010400 (Why is no real title available?)1986-01-01Paper
A contribution to the theory of voltage graphs
Discrete Mathematics
1986-01-01Paper
Quotients of connected regular graphs of even degree
Journal of Combinatorial Theory. Series B
1985-01-01Paper
The Cartesian product of three triangles can be embedded into a subspace of genus 7
Discrete Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3851117 (Why is no real title available?)1983-01-01Paper
An 8-flow theorem for signed graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Martin Škoviera