Publication | Date of Publication | Type |
---|
A spanning tree with at most \(k\) leaves in a \(K_{1,p}\)-free graph | 2024-02-16 | Paper |
\(H\)-colorings for 4-regular graphs | 2024-01-17 | Paper |
A necessary and sufficient condition for the existence of a properly coloured $f$-factor in an edge-coloured graph | 2023-11-15 | Paper |
On reachable assignments under dichotomous preferences | 2023-10-26 | Paper |
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams | 2023-10-23 | Paper |
A forbidden pair for connected graphs to have spanning k‐trees | 2023-10-05 | Paper |
Single‐conflict colouring | 2023-09-29 | Paper |
Note on fair game edge-connectivity of graphs | 2023-04-27 | Paper |
Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey | 2023-03-31 | Paper |
A 2-bisection with small number of monochromatic edges of a claw-free cubic graph | 2023-03-09 | Paper |
An Even 2-Factor in the Line Graph of a Cubic Graph | 2022-12-15 | Paper |
Reconfiguration of colorings in triangulations of the sphere | 2022-10-31 | Paper |
Rerouting Planar Curves and Disjoint Paths | 2022-10-21 | Paper |
Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings | 2022-10-14 | Paper |
Reforming an Envy-Free Matching | 2022-07-06 | Paper |
Covering projective planar graphs with three forests | 2022-02-14 | Paper |
The Alon-Tarsi number of \(K_5\)-minor-free graphs | 2022-02-14 | Paper |
Proper colorings of plane quadrangulations without rainbow faces | 2021-11-25 | Paper |
The Color Number of Cubic Graphs Having a Spanning Tree with a Bounded Number of Leaves | 2021-09-28 | Paper |
Highly edge‐connected factors using given lists on degrees | 2021-06-25 | Paper |
2-factors of cubic bipartite graphs | 2021-06-14 | Paper |
On minimum leaf spanning trees and a criticality notion | 2020-05-21 | Paper |
A complete bipartite graph without properly colored cycles of length four | 2020-05-21 | Paper |
Orientations of graphs avoiding given lists on out‐degrees | 2020-05-21 | Paper |
Thomassen's conjecture for line graphs of 3-hypergraphs | 2020-04-21 | Paper |
Long paths in bipartite graphs and path-bistar bipartite Ramsey numbers | 2020-03-03 | Paper |
Types of triangle in Hamiltonian triangulations and an application to domination and k-walks | 2020-02-21 | Paper |
A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity | 2020-01-17 | Paper |
Book Embedding of Graphs on the Projective Plane | 2019-10-25 | Paper |
On the minimum leaf number of cubic graphs | 2019-09-11 | Paper |
Extension to 3-Colorable Triangulations | 2019-08-29 | Paper |
\([a,b\)-factors of graphs on surfaces] | 2019-06-18 | Paper |
A note on a Brooks' type theorem for DP‐coloring | 2019-06-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5377021 | 2019-05-23 | Paper |
4-connected projective-planar graphs are hamiltonian-connected | 2019-05-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5743429 | 2019-05-10 | Paper |
Hamiltonicity of planar graphs with a forbidden minor | 2019-04-25 | Paper |
Spanning bipartite quadrangulations of even triangulations | 2019-03-28 | Paper |
A new approach towards a conjecture on intersecting three longest paths | 2019-01-28 | Paper |
Sufficient conditions for the existence of a path‐factor which are related to odd components | 2019-01-03 | Paper |
Every 4-Connected Graph with Crossing Number 2 is Hamiltonian | 2018-12-05 | Paper |
On homeomorphically irreducible spanning trees in cubic graphs | 2018-10-31 | Paper |
3-dynamic coloring of planar triangulations | 2018-09-21 | Paper |
Decomposing planar cubic graphs | 2018-08-16 | Paper |
Hamiltonian properties of polyhedra with few 3-cuts. A survey | 2018-07-26 | Paper |
Non-Hamiltonian triangulations with distant separating triangles | 2018-05-24 | Paper |
A sufficient condition for DP-4-colorability | 2018-05-24 | Paper |
Grünbaum colorings of even triangulations on surfaces | 2018-04-27 | Paper |
Pairs of forbidden subgraphs and 2-connected supereulerian graphs | 2018-04-19 | Paper |
Single-conflict colouring | 2018-03-29 | Paper |
On upper bounds for the independent transversal domination number | 2018-01-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4595176 | 2017-11-29 | Paper |
Plane Triangulations Without a Spanning Halin Subgraph II | 2017-11-02 | Paper |
Matching Extension Missing Vertices and Edges in Triangulations of Surfaces | 2017-06-30 | Paper |
On two conjectures about the proper connection number of graphs | 2017-06-23 | Paper |
On Dominating Even Subgraphs in Cubic Graphs | 2017-05-24 | Paper |
Vertex coloring of graphs by total 2-weightings | 2017-01-13 | Paper |
Every 5-connected planar triangulation is 4-ordered Hamiltonian | 2016-09-05 | Paper |
Cyclic 4-Colorings of Graphs on Surfaces | 2016-08-12 | Paper |
A Characterization of $K_{2,4}$-Minor-Free Graphs | 2016-05-26 | Paper |
5-Connected Toroidal Graphs are Hamiltonian-Connected | 2016-01-15 | Paper |
\(m\)-dominating \(k\)-trees of graphs | 2015-12-08 | Paper |
A Relationship Between Thomassen's Conjecture and Bondy's Conjecture | 2015-11-27 | Paper |
Extension to Even Triangulations | 2015-10-30 | Paper |
The existence of semi-colorings in a graph | 2015-09-24 | Paper |
Spanning \(k\)-forests with large components in \(K_{1,k+1}\)-free graphs | 2015-09-24 | Paper |
A toughness condition for a spanning tree with bounded total excesses | 2015-09-24 | Paper |
Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs | 2015-08-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q5500371 | 2015-08-05 | Paper |
Spanning Trees with Vertices Having Large Degrees | 2015-07-23 | Paper |
The chromatic index of a claw-free graph whose core has maximum degree 2 | 2015-07-20 | Paper |
Equivalence of Jackson's and Thomassen's conjectures | 2015-06-22 | Paper |
4-connected projective-planar graphs are Hamiltonian-connected | 2015-05-04 | Paper |
2-factors with bounded number of components in claw-free graphs | 2015-01-30 | Paper |
Spanning \(k\)-trees of bipartite graphs | 2015-01-22 | Paper |
Spanning closed walks and TSP in 3-connected planar graphs | 2014-10-22 | Paper |
A simpler proof for the two disjoint odd cycles theorem | 2014-10-06 | Paper |
Spanning trees with a bounded number of branch vertices in a claw-free graph | 2014-09-19 | Paper |
On the ratio of the domination number and the independent domination number in graphs | 2014-09-12 | Paper |
A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees | 2014-08-14 | Paper |
2-edge-Hamiltonian-connectedness of 4-connected plane graphs | 2014-07-29 | Paper |
Forbidden Subgraphs Generating Almost the Same Sets | 2014-02-24 | Paper |
Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles | 2014-01-28 | Paper |
Forbidden induced subgraphs for near perfect matchings | 2013-12-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857394 | 2013-11-01 | Paper |
Spanning trees in 3-connected K3,t-minor-free graphs | 2013-10-10 | Paper |
${4,5}$ Is Not Coverable: A Counterexample to a Conjecture of Kaiser and Škrekovski | 2013-06-27 | Paper |
Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces | 2013-06-27 | Paper |
Partitioning graphs into paths or cycles of prescribed lengths | 2013-02-28 | Paper |
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices | 2013-01-18 | Paper |
Length of longest cycles in a graph whose relative length is at least two | 2013-01-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4897473 | 2012-12-19 | Paper |
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs | 2012-10-19 | Paper |
Book Embedding of Toroidal Bipartite Graphs | 2012-09-12 | Paper |
Claw-free graphs and 2-factors that separate independent vertices | 2012-06-13 | Paper |
Forbidden induced subgraphs for star-free graphs | 2012-04-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2881255 | 2012-04-03 | Paper |
Hamiltonian cycles in bipartite quadrangulations on the torus | 2012-02-08 | Paper |
Spanning trees: A survey | 2012-01-24 | Paper |
2-factors and independent sets on claw-free graphs | 2012-01-11 | Paper |
A note on total excess of spanning trees | 2011-12-01 | Paper |
2- and 3-factors of graphs on surfaces | 2011-08-16 | Paper |
The independence number condition for the existence of a spanning f-tree | 2011-01-19 | Paper |
Non-separating subgraphs after deleting many disjoint paths | 2011-01-14 | Paper |
Rainbow generalizations of Ramsey theory: A survey | 2010-11-12 | Paper |
A \(k\)-tree containing specified vertices | 2010-11-12 | Paper |
A spanning tree with high degree vertices | 2010-11-12 | Paper |
4-connected triangulations and 4-orderedness | 2010-10-11 | Paper |
Set-orderedness as a generalization of \(k\)-orderedness and cyclability | 2010-10-11 | Paper |
A simple algorithm for 4-coloring 3-colorable planar graphs | 2010-06-07 | Paper |
On relative length of longest paths and cycles | 2009-12-18 | Paper |
A degree sum condition for graphs to be prism Hamiltonian | 2009-12-10 | Paper |
Hamiltonian cycles and dominating cycles passing through a linear forest | 2009-06-17 | Paper |
A degree sum condition concerning the connectivity and the independence number of a graph | 2009-04-29 | Paper |
Long cycles in graphs without Hamiltonian paths | 2009-01-28 | Paper |
A note on a longest cycle which is vertex dominating | 2008-06-18 | Paper |