Publication | Date of Publication | Type |
---|
The most general structure of graphs with Hamiltonian or Hamiltonian connected square | 2023-10-30 | Paper |
Hamiltonian cycles in planar cubic graphs with facial 2‐factors, and a new partial solution of Barnette's Conjecture | 2023-09-29 | Paper |
On Finding Hamiltonian Cycles in Barnette Graphs | 2023-03-09 | Paper |
On finding hamiltonian cycles in Barnette graphs | 2022-12-05 | Paper |
A best possible result for the square of a 2-block to be Hamiltonian | 2021-01-21 | Paper |
A model for finding transition-minors | 2020-06-29 | Paper |
A lower bound for the smallest uniquely Hamiltonian planar graph with minimum degree three | 2020-05-14 | Paper |
Cycle covers. III: Compatible circuit decomposition and \(K_5\)-transition minor | 2019-07-17 | Paper |
Perfect Pseudo-Matchings in cubic graphs | 2019-05-11 | Paper |
Cycle double covers via kotzig graphs | 2019-02-08 | Paper |
Revisiting the Hamiltonian theme in the square of a block: the general case | 2018-12-10 | Paper |
On the algorithmic complexity of finding hamiltonian cycles in special classes of planar cubic graphs | 2018-06-15 | Paper |
Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette's Conjecture | 2018-06-14 | Paper |
Compatible cycle decomposition of bad \(K_5\)-minor-free graphs | 2018-01-18 | Paper |
Revisiting the Hamiltonian theme in the square of a block: the case of \(DT\)-graphs | 2018-01-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5364347 | 2017-10-04 | Paper |
Reducing an arbitrary fullerene to the dodecahedron | 2017-09-05 | Paper |
Ralph Faudree (1938--2015) | 2016-04-27 | Paper |
Supereulerian graphs with width \(s\) and \(s\)-collapsible graphs | 2016-01-21 | Paper |
Cycle double covers containing certain circuits in cubic graphs having special structures | 2015-06-01 | Paper |
Cycle Double Covers in Cubic Graphs having Special Structures | 2014-10-09 | Paper |
Uniquely Hamiltonian Graphs of Minimum Degree 4 | 2014-01-28 | Paper |
Maximum independent sets in 3- and 4-regular Hamiltonian graphs | 2010-10-18 | Paper |
Hamiltonicity in vertex envelopes of plane cubic graphs | 2009-12-15 | Paper |
Circuit double covers in special types of cubic graphs | 2009-12-15 | Paper |
Covering graphs with few complete bipartite subgraphs | 2009-05-28 | Paper |
Covering Graphs with Few Complete Bipartite Subgraphs | 2008-04-24 | Paper |
Compatible circuit decompositions of 4‐regular graphs | 2008-01-04 | Paper |
On edge-colored graphs covered by properly colored cycles | 2005-11-24 | Paper |
Colorability of planar graphs with isolated nontriangular faces | 2005-01-20 | Paper |
Completing Latin squares: Critical sets | 2003-03-19 | Paper |
A note about the dominating circuit conjecture | 2003-03-16 | Paper |
3-colorability of 4-regular hamiltonian graphs | 2003-03-10 | Paper |
Polynomial-time recognition of minimal unsatisfiable formulas with fixed clause-variable difference. | 2003-01-21 | Paper |
Bipartizing matchings and Sabidussi's compatibility conjecture | 2002-05-21 | Paper |
A proof of the two-path conjecture | 2002-04-25 | Paper |
(Some of) the many uses of Eulerian graphs in graph theory (plus some applications) | 2002-01-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4762463 | 2001-10-14 | Paper |
r-Regular, r-connected decompositions of complete graphs | 2000-01-30 | Paper |
Algorithms and outerplanar conditions for \(A\)-trails in plane Eulerian graphs | 1998-07-28 | Paper |
A numbering of the vertices of special networks | 1997-10-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q5689006 | 1997-03-11 | Paper |
An eulerian trail traversing specified edges in given order | 1996-11-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4838454 | 1995-07-12 | Paper |
The NP-completeness of finding A-trails in Eulerian graphs and of finding spanning trees in hypergraphs | 1995-07-03 | Paper |
Uniqueness of maximal dominating cycles in 3‐regular graphs and of hamiltonian cycles in 4‐regular graphs | 1995-03-02 | Paper |
Transforming eulerian trails | 1993-10-14 | Paper |
Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem | 1993-01-16 | Paper |
A solution to a colouring problem of P. Erdős | 1993-01-16 | Paper |
Detecting cycles through three fixed vertices in a graph | 1993-01-16 | Paper |
Eulerian graphs and related topics. Part 1, Volume 1 | 1992-09-17 | Paper |
Eulerian graphs and related topics. Part 1, Volume 2 | 1992-09-17 | Paper |
On circuit decomposition of planar Eulerian graphs | 1992-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3972098 | 1992-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3972517 | 1992-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3474668 | 1990-01-01 | Paper |
On the maximum number of pairwise compatible euler cycles | 1990-01-01 | Paper |
Elementary proofs of (relatively) recent characterizations of Eulerian graphs | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3490017 | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3816094 | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3832607 | 1989-01-01 | Paper |
Removable edges in cyclically 4-edge-connected cubic graphs | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3831045 | 1988-01-01 | Paper |
Compatible path-cycle-decompositions of plane graphs | 1987-01-01 | Paper |
Proof of the strong 2-cover conjecture for planar graphs | 1986-01-01 | Paper |
Removable Cycles in Planar Graphs | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3734435 | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3220629 | 1984-01-01 | Paper |
Even cycles with prescribed chords in planar cubic graphs | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3320419 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3672016 | 1983-01-01 | Paper |
Eulersche Linien und Kreisüberdeckungen, die vorgegebene Durchgänge in den Kanten vermeiden | 1980-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3855223 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3858287 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3880867 | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3962927 | 1979-01-01 | Paper |
Three‐regular subgraphs of four‐regular graphs | 1979-01-01 | Paper |
Value-true walks in finite, connected, valuated graphs | 1977-01-01 | Paper |
On the equivalence of Mealy-type and Moore-type automata and a relation between reducibility and Moore-reducibility | 1977-01-01 | Paper |
Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen | 1976-01-01 | Paper |
In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts | 1976-01-01 | Paper |
Hamiltonian Cycles in Squares of Vertex-Unicyclic Graphs | 1976-01-01 | Paper |
Gedanken zur Vier-Farben-Vermutung | 1975-01-01 | Paper |
A necessary condition for the square of a graph to be Hamiltonian | 1975-01-01 | Paper |
Hamiltonian Total Graphs | 1975-01-01 | Paper |
HAMILTONsche totale Graphen von ebenen Graphen | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4087215 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4088857 | 1975-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4121921 | 1975-01-01 | Paper |
Distribution of points of odd degree of certain triangulations in the plane | 1974-01-01 | Paper |
The importance of being Euler | 1974-01-01 | Paper |
On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs | 1974-01-01 | Paper |
The square of every two-connected graph is Hamiltonian | 1974-01-01 | Paper |
On Regulating Sets and the Disparity of Planar Cubic Graphs | 1974-01-01 | Paper |
The uniquely embeddable planar graphs | 1973-01-01 | Paper |
Die Bestimmung der kubischen Graphen mit Hamiltonschem Quadrat | 1973-01-01 | Paper |
Die Bestimmung der kubischen Graphen mit Hamiltonschem Quadrat | 1973-01-01 | Paper |
Hamiltonsche Linien im Quadrat brückenloser Graphen mit Artikulationen | 1972-01-01 | Paper |
Über HAMILTONsche Linien im Quadrat kubischer und pseudokubischer Graphen | 1971-01-01 | Paper |
The square of every nonseparable graph is Hamiltonian | 1971-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5629655 | 1971-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5629656 | 1971-01-01 | Paper |
Über endliche, ebene Eulersche und paare, kubische Graphen | 1970-01-01 | Paper |