| Publication | Date of Publication | Type |
|---|
| Edge-connectivity augmentation of simple graphs | 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 | 2024-06-28 | Paper |
| Ádám's conjecture | 2023-05-02 | Paper |
| Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles | 2022-11-23 | Paper |
| Orientations of infinite graphs with prescribed edge-connectivity | 2022-06-29 | Paper |
| 4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles | 2022-02-08 | Paper |
| Linear transformations of tropical matrices preserving the cyclicity index | 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 | 2021-07-23 | Paper |
| Exponentially many \(\mathbb{Z}_5\)-colorings in simple planar graphs | 2021-07-08 | Paper |
| Locally Hamiltonian graphs and minimal size of maximal graphs on a surface | 2020-06-04 | Paper |
| Cycles containing all the odd-degree vertices | 2020-04-22 | Paper |
| Group connectivity and group coloring: small groups versus large groups | 2020-03-30 | Paper |
| Cycles in 5-connected triangulations | 2020-01-15 | Paper |
| Factorizing regular graphs | 2020-01-15 | Paper |
| Planar Ramsey graphs | 2019-10-14 | Paper |
| Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces | 2019-08-29 | Paper |
| Hamilton cycles in sparse locally connected graphs | 2019-03-11 | Paper |
| Nash-Williams' cycle-decomposition theorem | 2019-02-01 | Paper |
| Density of Chromatic Roots in Minor-Closed Graph Families | 2018-11-09 | Paper |
| Deciding Parity of Graph Crossing Number | 2018-08-07 | Paper |
| The flow index and strongly connected orientations | 2018-04-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4607996 | 2018-03-15 | Paper |
| Orientations of infinite graphs with prescribed edge-connectivity | 2018-02-22 | Paper |
| Infinitely connected subgraphs in graphs of uncountable chromatic number | 2018-02-12 | Paper |
| Chords in longest cycles | 2018-02-09 | Paper |
| Spanning quadrangulations of triangulated surfaces | 2018-01-05 | Paper |
| The square of a planar cubic graph is 7-colorable | 2017-11-28 | Paper |
| Cycles through all finite vertex sets in infinite graphs | 2017-08-31 | Paper |
| On the Minimum Number of Spanning Trees ink-Edge-Connected Graphs | 2017-04-21 | Paper |
| Liftings in finite graphs and linkages in infinite graphs with prescribed edge-connectivity | 2017-01-13 | Paper |
| The number of colorings of planar graphs with no separating triangles | 2016-11-25 | Paper |
| Decomposing graphs into a constant number of locally irregular subgraphs | 2016-11-07 | Paper |
| The 3-flow conjecture, factors modulo \(k\), and the 1-2-3-conjecture | 2016-10-12 | Paper |
| Group-colouring, group-connectivity, claw-decompositions, and orientations in 5-edge-connected planar graphs | 2016-05-25 | Paper |
| Destroying longest cycles in graphs and digraphs | 2015-05-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5249239 | 2015-04-30 | Paper |
| The minimum number of minimal codewords in an \([n, k\)-code and in graphic codes] | 2015-04-28 | Paper |
| Addendum: Commentary for ``On planarity of compact, locally connected, metric spaces | 2015-01-09 | Paper |
| Strongly 2-connected orientations of graphs | 2014-11-21 | Paper |
| Decomposing a graph into bistars | 2014-10-16 | Paper |
| Nowhere-zero 3-flows and modulo \(k\)-orientations | 2014-10-13 | Paper |
| Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture | 2014-09-04 | Paper |
| Graph factors modulo \(k\) | 2014-08-28 | Paper |
| Decomposing graphs into paths of fixed length | 2014-05-05 | Paper |
| The maximum number of minimal codewords in an \([n,k\)-code] | 2014-01-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4909702 | 2013-03-21 | Paper |
| The maximum number of minimal codewords in long codes | 2013-01-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3166431 | 2012-10-12 | Paper |
| From the plane to higher surfaces | 2012-08-14 | Paper |
| The weak 3-flow conjecture and the weak circular flow conjecture | 2012-05-04 | Paper |
| On planarity of compact, locally connected, metric spaces | 2011-12-20 | Paper |
| Switchings, extensions, and reductions in central digraphs | 2011-07-07 | Paper |
| Spanning trees and orientation of graphs | 2011-06-14 | Paper |
| Rainbow paths with prescribed ends | 2011-06-01 | Paper |
| On the complexity of some colorful problems parameterized by treewidth | 2011-02-21 | Paper |
| Edge-decompositions of highly connected graphs into paths | 2009-10-26 | Paper |
| Graph-like continua, augmenting arcs, and Menger's theorem | 2009-07-20 | Paper |
| Decomposing a planar graph of girth 5 into an independent set and a forest | 2009-06-23 | Paper |
| Decompositions of highly connected graphs into paths of length 3 | 2009-06-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3615791 | 2009-03-24 | Paper |
| The chromatic polynomial and list colorings | 2009-03-04 | Paper |
| On the Complexity of Some Colorful Problems Parameterized by Treewidth | 2009-03-03 | Paper |
| 2-list-coloring planar graphs without monochromatic triangles | 2008-12-08 | Paper |
| On the maximum number of cycles in a planar graph | 2008-03-20 | Paper |
| A Cantor-Bernstein Theorem for Paths in Graphs | 2008-02-05 | Paper |
| On the chromatic number of pentagon-free graphs of large minimum degree | 2007-11-12 | Paper |
| Exponentially many 5-list-colorings of planar graphs | 2007-06-08 | Paper |
| Many 3-colorings of triangle-free planar graphs | 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 | 2007-02-02 | Paper |
| Hajós' conjecture for line graphs | 2007-01-11 | Paper |
| Density conditions for triangles in multipartite graphs | 2007-01-08 | Paper |
| The number of \(k\)-colorings of a graph on a fixed surface | 2006-12-14 | Paper |
| Rectangular and visibility representations of infinite planar graphs | 2006-09-06 | Paper |
| Claw‐decompositions and tutte‐orientations | 2006-06-06 | Paper |
| Edge-disjoint Hamiltonian cycles in hypertournaments | 2006-03-24 | Paper |
| The locally connected compact metric spaces embeddable in the plane | 2005-10-04 | Paper |
| Classification of locally 2-connected compact metric spaces | 2005-10-04 | Paper |
| Some remarks on Hajós' conjecture | 2005-02-09 | Paper |
| Graphs with not all possible path-kernels | 2004-08-19 | Paper |
| Quadrangulations and 4-color-critical graphs | 2004-08-06 | Paper |
| Tutte's spring theorem | 2004-03-29 | Paper |
| On the chromatic number of triangle-free graphs of large minimum degree | 2003-10-14 | Paper |
| A short list color proof of Grötzsch's theorem | 2003-08-25 | Paper |
| The chromatic number of a graph of girth 5 on a fixed surface | 2003-08-20 | Paper |
| An intersection graph of straight lines | 2003-03-16 | Paper |
| Chromatic roots and Hamiltonian paths | 2002-12-10 | Paper |
| Decomposing a planar graph into an independent set and a 3-degenerate graph | 2002-12-10 | Paper |
| Long cycles in graphs on a fixed surface | 2002-12-10 | Paper |
| 3-connected planar spaces uniquely embed in the sphere | 2002-10-07 | Paper |
| The Erdős-Pósa property for odd cycles in graphs of large connectivity | 2002-02-13 | Paper |
| Totally odd \(K_4\)-subdivisions in 4-chromatic graphs | 2002-02-13 | Paper |
| On the Nelson Unit Distance Coloring Problem | 2001-11-26 | Paper |
| The Rendezvous Number of a Symmetric Matrix and a Compact Connected Metric Space | 2001-11-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2726740 | 2001-07-18 | Paper |
| The color space of a graph | 2001-03-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4543031 | 2001-01-01 | Paper |
| Highly connected sets and the excluded grid theorem | 2000-11-29 | Paper |
| Coloring triangle-free graphs with fixed size | 2000-11-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4263663 | 2000-02-16 | Paper |
| Two-coloring the edges of a cubic graph such that each monochromatic component is a path of length at most 5 | 1999-10-04 | Paper |
| Chords of longest cycles in cubic graphs | 1999-01-14 | Paper |
| Independent dominating sets and a second hamiltonian cycle in regular graphs | 1998-09-06 | Paper |
| Finite metric spaces of strictly negative type | 1998-08-12 | Paper |
| On the number of cycles in 3-connected cubic graphs | 1998-08-10 | Paper |
| The Zero-Free Intervals for Chromatic Polynomials of Graphs | 1998-05-06 | Paper |
| Color-critical graphs on a fixed surface | 1998-02-22 | Paper |
| Coloring graphs with fixed genus and girth | 1997-12-16 | Paper |
| Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs | 1997-10-07 | Paper |
| Dirac's conjecture on \(K_ 5\)-subdivisions | 1997-09-09 | Paper |
| The genus problem for cubic graphs | 1997-08-31 | Paper |
| On the Number of Hamiltonian Cycles in Bipartite Graphs | 1997-08-18 | Paper |
| A simpler proof of the excluded minor theorem for higher surfaces | 1997-08-12 | Paper |
| On the Complexity of Finding a Minimum Cycle Cover of a Graph | 1997-05-26 | Paper |
| K5-Subdivisions in Graphs | 1996-11-12 | Paper |
| Directed cycles with two chords and strong spanning directed subgraphs with few arcs | 1996-07-17 | Paper |
| Decomposing a planar graph into degenerate graphs | 1996-06-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4873779 | 1996-04-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4871753 | 1996-04-08 | Paper |
| 3-list-coloring planar graphs of girth 5 | 1995-07-04 | Paper |
| Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) | 1995-05-17 | Paper |
| Every planar graph is 5-choosable | 1995-01-26 | Paper |
| Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane | 1994-11-29 | Paper |
| Embeddings of graphs | 1994-10-10 | Paper |
| Five-coloring graphs on the torus | 1994-09-13 | Paper |
| Five-coloring maps on surfaces | 1994-09-01 | Paper |
| Trees in triangulations | 1994-09-01 | Paper |
| Triangulating a surface with a prescribed graph | 1994-09-01 | Paper |
| Plane Cubic Graphs with Prescribed Face Areas | 1994-08-28 | Paper |
| The Even Cycle Problem for Planar Digraphs | 1993-12-06 | Paper |
| Highly symmetric subgraphs of hypercubes | 1993-10-13 | Paper |
| The Hadwiger number of infinite vertex-transitive graphs | 1993-03-10 | Paper |
| Isoperimetric inequalities and transient random walks on graphs | 1993-01-17 | Paper |
| A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs | 1993-01-16 | Paper |
| Minimal graphs with crossing number at least \(k\) | 1993-01-01 | Paper |
| Vertex-transitive graphs and accessibility | 1993-01-01 | Paper |
| The Jordan-Schonflies Theorem and the Classification of Surface | 1992-09-27 | Paper |
| Transient Random Walks on Graphs and Metric Spaces with Applications to Hyperbolic Surfaces | 1992-09-27 | Paper |
| A Characterization of the 2-Sphere in Terms of Jordan Curve Separation | 1992-09-27 | Paper |
| Infinite connected graphs with no end-preserving spanning trees | 1992-09-27 | Paper |
| The Even Cycle Problem for Directed Graphs | 1992-08-13 | Paper |
| A polynomial algorithm for hamiltonian-connectedness in semicomplete digraphs | 1992-06-28 | Paper |
| Kings in \(k\)-partite tournaments | 1992-06-28 | Paper |
| Highly connected non-2-linked digraphs | 1992-06-27 | Paper |
| A Link Between the Jordan Curve Theorem and the Kuratowski Planarity Criterion | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3972314 | 1992-06-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3972518 | 1992-06-25 | Paper |
| Graphs with homeomorphically irreducible spanning trees | 1992-06-25 | Paper |
| Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface | 1991-01-01 | Paper |
| Bidirectional retracting-free double tracings and upper embeddability of graphs | 1990-01-01 | Paper |
| Embeddings of graphs with no short noncontractible cycles | 1990-01-01 | Paper |
| Resistances and currents in infinite electrical networks | 1990-01-01 | Paper |
| The converse of the Jordan curve theorem and a characterization of planar maps | 1989-01-01 | Paper |
| Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graphs | 1989-01-01 | Paper |
| When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse | 1989-01-01 | Paper |
| Planar acyclic oriented graphs | 1989-01-01 | Paper |
| The graph genus problem is NP-complete | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3491608 | 1989-01-01 | Paper |
| Infinite, highly connected digraphs with no two arc-disjoint spanning trees | 1989-01-01 | Paper |
| Tight bounds on the chromatic sum of a connected graph | 1989-01-01 | Paper |
| Infinite Vertex-Transitive, Edge-Transitive Non-1-Transitive Graphs | 1989-01-01 | Paper |
| Arc reversals in tournaments | 1988-01-01 | Paper |
| Rectilinear drawings of graphs | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3808121 | 1988-01-01 | Paper |
| On the presence of disjoint subgraphs of a specified type | 1988-01-01 | Paper |
| Characterization of even directed graphs | 1987-01-01 | Paper |
| Counterexamples to Adám's conjecture on arc reversals in directed graphs | 1987-01-01 | Paper |
| Hamiltonian dicycles avoiding prescribed arcs in tournaments | 1987-01-01 | Paper |
| On digraphs with no two disjoint directed cycles | 1987-01-01 | Paper |
| A characterization of locally finite vertex-transitive graphs | 1987-01-01 | Paper |
| Subgraphs of large connectivity and chromatic number in graphs of large chromatic number | 1987-01-01 | Paper |
| Reflections on graph theory | 1986-01-01 | Paper |
| Sign-nonsingular matrices and even cycles in directed graphs | 1986-01-01 | Paper |
| Interval representations of planar graphs | 1986-01-01 | Paper |
| Path and cycle sub-Ramsey numbers and an edge-colouring conjecture | 1986-01-01 | Paper |
| Decomposition of Graphs into Chains | 1986-01-01 | Paper |
| Cycles through four edges in 3-connected cubic graphs | 1985-01-01 | Paper |
| The 2-linkage problem for acyclic digraphs | 1985-01-01 | Paper |
| Subgraphs with large degrees and girth | 1985-01-01 | Paper |
| Even cycles in directed graphs | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3691763 | 1985-01-01 | Paper |
| Gabriel andrew dirac | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3693547 | 1985-01-01 | Paper |
| A refinement of Kuratowski's theorem | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3216670 | 1984-01-01 | Paper |
| Subdivisions of graphs with large minimum degree | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3329472 | 1984-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3337490 | 1984-01-01 | Paper |
| A theorem on paths in planar graphs | 1983-01-01 | Paper |
| Deformations of plane graphs | 1983-01-01 | Paper |
| Disjoint cycles in digraphs | 1983-01-01 | Paper |
| Girth in graphs | 1983-01-01 | Paper |
| Cycles in graphs of uncountable chromatic number | 1983-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3041212 | 1983-01-01 | Paper |
| Graph decomposition with constraints on the connectivity and minimum degree | 1983-01-01 | Paper |
| Graph decomposition with applications to subdivisions and path systems modulo k | 1983-01-01 | Paper |
| Edge-Disjoint Hamiltonian Paths and Cycles in Tournaments | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3968958 | 1982-01-01 | Paper |
| A nine point theorem for 3-connected graphs | 1982-01-01 | Paper |
| Circuits through specified edges | 1982-01-01 | Paper |
| Duality of infinite graphs | 1982-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3915012 | 1981-01-01 | Paper |
| A remark on the factor theorems of lovász and tutte | 1981-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3932830 | 1981-01-01 | Paper |
| Kuratowski's theorem | 1981-01-01 | Paper |
| Nonseparating cycles inK-Connected graphs | 1981-01-01 | Paper |
| Non-separating induced cycles in graphs | 1981-01-01 | Paper |
| The size of connected hypergraphs with prescribed covering number | 1981-01-01 | Paper |
| Planar cubic hypohamiltonian and hypotraceable graphs | 1981-01-01 | Paper |
| Long Cycles in Digraphs | 1981-01-01 | Paper |
| Cycles in digraphs– a survey | 1981-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3909073 | 1981-01-01 | Paper |
| The cover-index of infinite graphs | 1980-01-01 | Paper |
| Hamiltonian-connected tournaments | 1980-01-01 | Paper |
| On the number of Hamiltonian cycles in tournaments | 1980-01-01 | Paper |
| Planarity and duality of finite and infinite graphs | 1980-01-01 | Paper |
| 2-linked graphs | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3875955 | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3877711 | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3887498 | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3900087 | 1980-01-01 | Paper |
| Hypotraceable digraphs | 1980-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4177612 | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4193489 | 1979-01-01 | Paper |
| Three‐regular subgraphs of four‐regular graphs | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3205280 | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3853659 | 1979-01-01 | Paper |
| On the number of hamiltonian cycles in a maximal planar graph | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3864539 | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3887499 | 1979-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4146745 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4152572 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4152573 | 1978-01-01 | Paper |
| Hamiltonian Paths in Squares of Infinite Locally Finite Blocks | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4177599 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4177614 | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4179045 | 1978-01-01 | Paper |
| Reconstructing 1-coherent locally finite trees | 1978-01-01 | Paper |
| Reconstructibility versus edge reconstructibility of infinite graphs | 1978-01-01 | Paper |
| On separating cycles in graphs | 1978-01-01 | Paper |
| Counterexamples to the Edge Reconstruction Conjecture for infinite graphs | 1978-01-01 | Paper |
| Counterexamples to faudree and schelp's conjecture on hamiltonian-connected graphs | 1978-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4108347 | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4108351 | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4138752 | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4143332 | 1977-01-01 | Paper |
| Straight Line Representations of Infinite Planar Graphs | 1977-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4152570 | 1977-01-01 | Paper |
| An Ore-type condition implying a digraph to be pancyclic | 1977-01-01 | Paper |
| Note on circuits containing specified edges | 1977-01-01 | Paper |
| A short proof of Meyniel's theorem | 1977-01-01 | Paper |
| Anticritical graphs | 1976-01-01 | Paper |
| Distances in orientations of graphs | 1976-01-01 | Paper |
| Planar and infinite hypohamiltonian and hypotraceable graphs | 1976-01-01 | Paper |
| Strongly self-complementary and hereditarily isomorphic tournaments | 1976-01-01 | Paper |
| Edge sets contained in circuits | 1976-01-01 | Paper |
| On pancyclic digraphs | 1976-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3875966 | 1976-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4074922 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4085744 | 1975-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4053701 | 1974-01-01 | Paper |
| Graphs in which every path is contained in a Hamilton path. | 1974-01-01 | Paper |
| A minimal condition implying a special K\(_4\)-subdivision in a graph | 1974-01-01 | Paper |
| On k-rails in graphs | 1974-01-01 | Paper |
| Hypohamiltonian and hypotraceable graphs | 1974-01-01 | Paper |
| On hypohamiltonian graphs | 1974-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3214954 | 1974-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3214955 | 1974-01-01 | Paper |
| Some Homeomorphism Properties of Graphs | 1974-01-01 | Paper |
| On randomly Hamiltonian graphs | 1973-01-01 | Paper |
| Antidirected Hamilton circuits and paths in tournaments | 1973-01-01 | Paper |
| Graphs in which every finite path is contained in a circuit | 1973-01-01 | Paper |
