| Publication | Date of Publication | Type |
|---|
Chords in longest cycles in 3-connected graphs Journal of Combinatorial Theory. Series B | 2026-06-16 | Paper |
Disjoint total dominating sets in planar graphs Journal of Graph Theory | 2026-06-11 | Paper |
Edge-connectivity augmentation of simple graphs SIAM Journal on Discrete Mathematics | 2025-01-22 | Paper |
| On dynamic \(\alpha+1\) Arboricity decomposition and out-orientation | 2024-08-06 | Paper |
Group coloring and group connectivity with non-isomorphic groups of the same order European Journal of Combinatorics | 2024-06-28 | Paper |
Ádám's conjecture Journal of Combinatorial Theory. Series B | 2023-05-02 | Paper |
Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles Journal of Combinatorial Theory. Series B | 2022-11-23 | Paper |
Orientations of infinite graphs with prescribed edge-connectivity Combinatorica | 2022-06-29 | Paper |
\(4\)-regular \(4\)-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles (available as arXiv preprint) | 2022-02-08 | Paper |
| \(4\)-regular \(4\)-connected Hamiltonian graphs with a bounded number of Hamiltonian cycles | 2022-02-08 | Paper |
Linear transformations of tropical matrices preserving the cyclicity index Special Matrices | 2021-12-17 | Paper |
| Universality in minor-closed graph classes | 2021-09-01 | Paper |
Partite Turán-densities for complete \(r\)-uniform hypergraphs on \(r+1\) vertices Journal of Combinatorics | 2021-07-23 | Paper |
Exponentially many \(\mathbb{Z}_5\)-colorings in simple planar graphs Discrete Mathematics | 2021-07-08 | Paper |
Locally Hamiltonian graphs and minimal size of maximal graphs on a surface The Electronic Journal of Combinatorics | 2020-06-04 | Paper |
Cycles containing all the odd-degree vertices Journal of Combinatorial Theory. Series B | 2020-04-22 | Paper |
Group connectivity and group coloring: small groups versus large groups The Electronic Journal of Combinatorics | 2020-03-30 | Paper |
Group connectivity and group coloring: small groups versus large groups The Electronic Journal of Combinatorics | 2020-03-30 | Paper |
Cycles in 5-connected triangulations Journal of Combinatorial Theory. Series B | 2020-01-15 | Paper |
Factorizing regular graphs Journal of Combinatorial Theory. Series B | 2020-01-15 | Paper |
Planar Ramsey graphs The Electronic Journal of Combinatorics | 2019-10-14 | Paper |
Fractional coloring methods with applications to degenerate graphs and graphs on surfaces SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
Hamilton cycles in sparse locally connected graphs Discrete Applied Mathematics | 2019-03-11 | Paper |
Nash-Williams' cycle-decomposition theorem Combinatorica | 2019-02-01 | Paper |
Density of Chromatic Roots in Minor-Closed Graph Families Combinatorics, Probability and Computing | 2018-11-09 | Paper |
Deciding Parity of Graph Crossing Number SIAM Journal on Discrete Mathematics | 2018-08-07 | Paper |
The flow index and strongly connected orientations European Journal of Combinatorics | 2018-04-25 | Paper |
| A Hamiltonian cycle in the square of a 2-connected graph in linear time | 2018-03-15 | Paper |
Orientations of infinite graphs with prescribed edge-connectivity Combinatorica | 2018-02-22 | Paper |
Infinitely connected subgraphs in graphs of uncountable chromatic number Combinatorica | 2018-02-12 | Paper |
Chords in longest cycles Journal of Combinatorial Theory. Series B | 2018-02-09 | Paper |
Spanning quadrangulations of triangulated surfaces Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg | 2018-01-05 | Paper |
The square of a planar cubic graph is 7-colorable Journal of Combinatorial Theory. Series B | 2017-11-28 | Paper |
Cycles through all finite vertex sets in infinite graphs European Journal of Combinatorics | 2017-08-31 | Paper |
On the Minimum Number of Spanning Trees in<i>k</i>-Edge-Connected Graphs Journal of Graph Theory | 2017-04-21 | Paper |
Liftings in finite graphs and linkages in infinite graphs with prescribed edge-connectivity Graphs and Combinatorics | 2017-01-13 | Paper |
The number of colorings of planar graphs with no separating triangles Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Decomposing graphs into a constant number of locally irregular subgraphs European Journal of Combinatorics | 2016-11-07 | Paper |
The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture Journal of Combinatorial Theory. Series B | 2016-10-12 | Paper |
Group-colouring, group-connectivity, claw-decompositions, and orientations in 5-edge-connected planar graphs Journal of Combinatorics | 2016-05-25 | Paper |
Destroying longest cycles in graphs and digraphs Discrete Applied Mathematics | 2015-05-22 | Paper |
| Extending a perfect matching to a Hamiltonian cycle | 2015-04-30 | Paper |
The minimum number of minimal codewords in an \([n, k]\)-code and in graphic codes Discrete Applied Mathematics | 2015-04-28 | Paper |
Addendum: Commentary for ``On planarity of compact, locally connected, metric spaces'' Combinatorica | 2015-01-09 | Paper |
Strongly 2-connected orientations of graphs Journal of Combinatorial Theory. Series B | 2014-11-21 | Paper |
Decomposing a graph into bistars Journal of Combinatorial Theory. Series B | 2014-10-16 | Paper |
Nowhere-zero 3-flows and modulo \(k\)-orientations Journal of Combinatorial Theory. Series B | 2014-10-13 | Paper |
Group flow, complex flow, unit vector flow, and the (2 + )-flow conjecture Journal of Combinatorial Theory. Series B | 2014-09-04 | Paper |
Graph factors modulo k Journal of Combinatorial Theory. Series B | 2014-08-28 | Paper |
Decomposing graphs into paths of fixed length Combinatorica | 2014-05-05 | Paper |
The maximum number of minimal codewords in an \([n,k]\)-code Discrete Mathematics | 2014-01-17 | Paper |
| On the number of longest and almost longest cycles in cubic graphs. | 2013-03-21 | Paper |
The maximum number of minimal codewords in long codes Discrete Applied Mathematics | 2013-01-18 | Paper |
| Grinberg's criterion applied to some non-planar graphs. | 2012-10-12 | Paper |
From the plane to higher surfaces Journal of Combinatorial Theory. Series B | 2012-08-14 | Paper |
The weak 3-flow conjecture and the weak circular flow conjecture Journal of Combinatorial Theory. Series B | 2012-05-04 | Paper |
On planarity of compact, locally connected, metric spaces Combinatorica | 2011-12-20 | Paper |
Switchings, extensions, and reductions in central digraphs Journal of Combinatorial Theory. Series A | 2011-07-07 | Paper |
Spanning trees and orientation of graphs Journal of Combinatorics | 2011-06-14 | Paper |
Rainbow paths with prescribed ends The Electronic Journal of Combinatorics | 2011-06-01 | Paper |
Rainbow paths with prescribed ends The Electronic Journal of Combinatorics | 2011-06-01 | Paper |
On the complexity of some colorful problems parameterized by treewidth Information and Computation | 2011-02-21 | Paper |
Edge-decompositions of highly connected graphs into paths Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg | 2009-10-26 | Paper |
Graph-like continua, augmenting arcs, and Menger's theorem Combinatorica | 2009-07-20 | Paper |
Decomposing a planar graph of girth 5 into an independent set and a forest Journal of Combinatorial Theory. Series B | 2009-06-23 | Paper |
Decompositions of highly connected graphs into paths of length 3 Journal of Graph Theory | 2009-06-04 | Paper |
| scientific article; zbMATH DE number 5531976 (Why is no real title available?) | 2009-03-24 | Paper |
The chromatic polynomial and list colorings Journal of Combinatorial Theory. Series B | 2009-03-04 | Paper |
On the Complexity of Some Colorful Problems Parameterized by Treewidth Combinatorial Optimization and Applications | 2009-03-03 | Paper |
2-list-coloring planar graphs without monochromatic triangles Journal of Combinatorial Theory. Series B | 2008-12-08 | Paper |
On the maximum number of cycles in a planar graph Journal of Graph Theory | 2008-03-20 | Paper |
A Cantor-Bernstein Theorem for Paths in Graphs The American Mathematical Monthly | 2008-02-05 | Paper |
On the chromatic number of pentagon-free graphs of large minimum degree Combinatorica | 2007-11-12 | Paper |
Exponentially many 5-list-colorings of planar graphs Journal of Combinatorial Theory. Series B | 2007-06-08 | Paper |
Many 3-colorings of triangle-free planar graphs Journal of Combinatorial Theory. Series B | 2007-04-16 | Paper |
On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation Journal of Graph Theory | 2007-02-02 | Paper |
Hajós' conjecture for line graphs Journal of Combinatorial Theory. Series B | 2007-01-11 | Paper |
Density conditions for triangles in multipartite graphs Combinatorica | 2007-01-08 | Paper |
The number of \(k\)-colorings of a graph on a fixed surface Discrete Mathematics | 2006-12-14 | Paper |
Rectangular and visibility representations of infinite planar graphs Journal of Graph Theory | 2006-09-06 | Paper |
Claw‐decompositions and tutte‐orientations Journal of Graph Theory | 2006-06-06 | Paper |
Edge-disjoint Hamiltonian cycles in hypertournaments Journal of Graph Theory | 2006-03-24 | Paper |
The locally connected compact metric spaces embeddable in the plane Combinatorica | 2005-10-04 | Paper |
Classification of locally 2-connected compact metric spaces Combinatorica | 2005-10-04 | Paper |
Some remarks on Hajós' conjecture Journal of Combinatorial Theory. Series B | 2005-02-09 | Paper |
Graphs with not all possible path-kernels Discrete Mathematics | 2004-08-19 | Paper |
Quadrangulations and 4-color-critical graphs Journal of Combinatorial Theory. Series B | 2004-08-06 | Paper |
Tutte's spring theorem Journal of Graph Theory | 2004-03-29 | Paper |
On the chromatic number of triangle-free graphs of large minimum degree Combinatorica | 2003-10-14 | Paper |
A short list color proof of Grötzsch's theorem Journal of Combinatorial Theory. Series B | 2003-08-25 | Paper |
The chromatic number of a graph of girth 5 on a fixed surface Journal of Combinatorial Theory. Series B | 2003-08-20 | Paper |
An intersection graph of straight lines Discrete Mathematics | 2003-03-16 | Paper |
Chromatic roots and Hamiltonian paths Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Decomposing a planar graph into an independent set and a 3-degenerate graph Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Long cycles in graphs on a fixed surface Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
3-connected planar spaces uniquely embed in the sphere Transactions of the American Mathematical Society | 2002-10-07 | Paper |
The Erdős-Pósa property for odd cycles in graphs of large connectivity Combinatorica | 2002-02-13 | Paper |
Totally odd K₄-subdivisions in 4-chromatic graphs Combinatorica | 2002-02-13 | Paper |
On the Nelson Unit Distance Coloring Problem American Mathematical Monthly | 2001-11-26 | Paper |
The Rendezvous Number of a Symmetric Matrix and a Compact Connected Metric Space American Mathematical Monthly | 2001-11-26 | Paper |
| Graphs on surfaces | 2001-07-18 | Paper |
| The color space of a graph | 2001-03-15 | Paper |
| scientific article; zbMATH DE number 1779834 (Why is no real title available?) | 2001-01-01 | Paper |