| Publication | Date of Publication | Type |
|---|
Spanning 3-trees of 3-connected graphs on closed surfaces
Yokohama Mathematical Journal | 2026-03-17 | Paper |
Spanning path-cycle systems with given end-vertices in regular graphs
Graphs and Combinatorics | 2026-01-29 | Paper |
The four color theorem and its aftermath
Sugaku Expositions | 2026-01-08 | Paper |
Coloring zonotopal quadrangulations of the projective space
European Journal of Combinatorics | 2025-01-16 | Paper |
| Rerouting planar curves and disjoint paths | 2024-11-14 | Paper |
On strict-double-bound graphs and Cartesian products of paths and cycles
Discrete Mathematics, Algorithms and Applications | 2024-11-13 | Paper |
2-connected spanning subgraphs of circuit graphs
Discrete Mathematics | 2024-11-09 | Paper |
| Reconfiguration of colorings in triangulations of the sphere | 2024-10-16 | Paper |
| Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams | 2024-07-19 | Paper |
A note on 3-distance coloring of planar graphs
Bulletin of the Iranian Mathematical Society | 2024-06-27 | Paper |
A spanning tree with at most \(k\) leaves in a \(K_{1,p}\)-free graph
The Electronic Journal of Combinatorics | 2024-02-16 | Paper |
\(H\)-colorings for 4-regular graphs
Discrete Mathematics | 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
Theoretical Computer Science | 2023-10-26 | Paper |
Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams
ACM Transactions on Algorithms | 2023-10-23 | Paper |
A forbidden pair for connected graphs to have spanning k‐trees
Journal of Graph Theory | 2023-10-05 | Paper |
Single‐conflict colouring
Journal of Graph Theory | 2023-09-29 | Paper |
Note on fair game edge-connectivity of graphs
Discrete Applied Mathematics | 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
Graphs and Combinatorics | 2023-03-09 | Paper |
An Even 2-Factor in the Line Graph of a Cubic Graph
Theory and Applications of Graphs | 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
Journal of Combinatorial Theory. Series A | 2022-10-14 | Paper |
| Reforming an Envy-Free Matching | 2022-07-06 | Paper |
Covering projective planar graphs with three forests
Discrete Mathematics | 2022-02-14 | Paper |
The Alon-Tarsi number of \(K_5\)-minor-free graphs
Discrete Mathematics | 2022-02-14 | Paper |
Proper colorings of plane quadrangulations without rainbow faces
Graphs and Combinatorics | 2021-11-25 | Paper |
The color number of cubic graphs having a spanning tree with a bounded number of leaves
Theory and Applications of Graphs | 2021-09-28 | Paper |
Highly edge-connected factors using given lists on degrees
Journal of Graph Theory | 2021-06-25 | Paper |
2-factors of cubic bipartite graphs
Discrete Mathematics | 2021-06-14 | Paper |
Orientations of graphs avoiding given lists on out-degrees
Journal of Graph Theory | 2020-05-21 | Paper |
A complete bipartite graph without properly colored cycles of length four
Journal of Graph Theory | 2020-05-21 | Paper |
On minimum leaf spanning trees and a criticality notion
Discrete Mathematics | 2020-05-21 | Paper |
Thomassen's conjecture for line graphs of 3-hypergraphs
Discrete Mathematics | 2020-04-21 | Paper |
Long paths in bipartite graphs and path-bistar bipartite Ramsey numbers
Graphs and Combinatorics | 2020-03-03 | Paper |
Types of triangle in Hamiltonian triangulations and an application to domination and \(k\)-walks
Ars Mathematica Contemporanea | 2020-02-21 | Paper |
A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity
(available as arXiv preprint) | 2020-01-17 | 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
SIAM Journal on Discrete Mathematics | 2019-10-25 | Paper |
On the minimum leaf number of cubic graphs
Discrete Mathematics | 2019-09-11 | Paper |
Extension to 3-colorable triangulations
SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
\([a,b\)-factors of graphs on surfaces]
Discrete Mathematics | 2019-06-18 | Paper |
A note on a Brooks' type theorem for DP-coloring
Journal of Graph Theory | 2019-06-14 | Paper |
| Connected odd factors of graphs | 2019-05-23 | Paper |
4-connected projective-planar graphs are Hamiltonian-connected
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| Spanning closed walks and TSP in 3-connected planar graphs | 2019-05-10 | Paper |
Hamiltonicity of planar graphs with a forbidden minor
Journal of Graph Theory | 2019-04-25 | Paper |
Spanning bipartite quadrangulations of even triangulations
Journal of Graph Theory | 2019-03-28 | Paper |
A new approach towards a conjecture on intersecting three longest paths
Journal of Combinatorics | 2019-01-28 | Paper |
Sufficient conditions for the existence of a path-factor which are related to odd components
Journal of Graph Theory | 2019-01-03 | Paper |
Every 4-connected graph with crossing number 2 is Hamiltonian
SIAM Journal on Discrete Mathematics | 2018-12-05 | Paper |
On homeomorphically irreducible spanning trees in cubic graphs
Journal of Graph Theory | 2018-10-31 | Paper |
3-dynamic coloring of planar triangulations
Discrete Mathematics | 2018-09-21 | Paper |
Decomposing planar cubic graphs
Journal of Graph Theory | 2018-08-16 | Paper |
Hamiltonian properties of polyhedra with few 3-cuts. A survey
Discrete Mathematics | 2018-07-26 | Paper |
Non-Hamiltonian triangulations with distant separating triangles
Discrete Mathematics | 2018-05-24 | Paper |
A sufficient condition for DP-4-colorability
Discrete Mathematics | 2018-05-24 | Paper |
Grünbaum colorings of even triangulations on surfaces
Journal of Graph Theory | 2018-04-27 | Paper |
Pairs of forbidden subgraphs and 2-connected supereulerian graphs
Discrete Mathematics | 2018-04-19 | Paper |
| Single-conflict colouring | 2018-03-29 | Paper |
On upper bounds for the independent transversal domination number
Discrete Applied Mathematics | 2018-01-11 | Paper |
| Coloring of locally planar graphs with one color class small | 2017-11-29 | Paper |
Plane triangulations without a spanning Halin subgraph. II
SIAM Journal on Discrete Mathematics | 2017-11-02 | Paper |
Matching extension missing vertices and edges in triangulations of surfaces
Journal of Graph Theory | 2017-06-30 | Paper |
On two conjectures about the proper connection number of graphs
Discrete Mathematics | 2017-06-23 | Paper |
On dominating even subgraphs in cubic graphs
SIAM Journal on Discrete Mathematics | 2017-05-24 | Paper |
Vertex coloring of graphs by total 2-weightings
Graphs and Combinatorics | 2017-01-13 | Paper |
Every 5-connected planar triangulation is 4-ordered Hamiltonian
Journal of Algebra Combinatorics Discrete Structures and Applications | 2016-09-05 | Paper |
Cyclic 4-colorings of graphs on surfaces
Journal of Graph Theory | 2016-08-12 | Paper |
A characterization of \(K_{2,4}\)-minor-free graphs
SIAM Journal on Discrete Mathematics | 2016-05-26 | Paper |
5-Connected Toroidal Graphs are Hamiltonian-Connected
SIAM Journal on Discrete Mathematics | 2016-01-15 | Paper |
\(m\)-dominating \(k\)-trees of graphs
Discrete Mathematics | 2015-12-08 | Paper |
A relationship between Thomassen's conjecture and Bondy's conjecture
SIAM Journal on Discrete Mathematics | 2015-11-27 | Paper |
Extension to Even Triangulations
SIAM Journal on Discrete Mathematics | 2015-10-30 | Paper |
The existence of semi-colorings in a graph
Graphs and Combinatorics | 2015-09-24 | Paper |
Spanning \(k\)-forests with large components in \(K_{1,k+1}\)-free graphs
Graphs and Combinatorics | 2015-09-24 | Paper |
A toughness condition for a spanning tree with bounded total excesses
Graphs and Combinatorics | 2015-09-24 | Paper |
Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
SIAM Journal on Discrete Mathematics | 2015-08-17 | Paper |
| A shorter proof of Thomassen's theorem on Tutte paths in plane graphs | 2015-08-05 | Paper |
Spanning trees with vertices having large degrees
Journal of Graph Theory | 2015-07-23 | Paper |
The chromatic index of a claw-free graph whose core has maximum degree 2
Graphs and Combinatorics | 2015-07-20 | Paper |
Equivalence of Jackson's and Thomassen's conjectures
Journal of Combinatorial Theory. Series B | 2015-06-22 | Paper |
4-connected projective-planar graphs are Hamiltonian-connected
Journal of Combinatorial Theory. Series B | 2015-05-04 | Paper |
2-factors with bounded number of components in claw-free graphs
Discrete Mathematics | 2015-01-30 | Paper |
Spanning \(k\)-trees of bipartite graphs
The Electronic Journal of Combinatorics | 2015-01-22 | Paper |
Spanning closed walks and TSP in 3-connected planar graphs
Journal of Combinatorial Theory. Series B | 2014-10-22 | Paper |
A simpler proof for the two disjoint odd cycles theorem
Journal of Combinatorial Theory. Series B | 2014-10-06 | Paper |
Spanning trees with a bounded number of branch vertices in a claw-free graph
Graphs and Combinatorics | 2014-09-19 | Paper |
On the ratio of the domination number and the independent domination number in graphs
Discrete Applied Mathematics | 2014-09-12 | Paper |
A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees
Combinatorica | 2014-08-14 | Paper |
2-edge-Hamiltonian-connectedness of 4-connected plane graphs
European Journal of Combinatorics | 2014-07-29 | Paper |
Forbidden subgraphs generating almost the same sets
Combinatorics, Probability and Computing | 2014-02-24 | Paper |
Improved upper bounds for Gallai-Ramsey numbers of paths and cycles
Journal of Graph Theory | 2014-01-28 | Paper |
Forbidden induced subgraphs for near perfect matchings
Discrete Mathematics | 2013-12-02 | Paper |
| Hamilton cycles in 4-connected troidal triangulations | 2013-11-01 | Paper |
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
\(\{4,5\}\) is not coverable: a counterexample to a conjecture of Kaiser and Škrekovski
SIAM Journal on Discrete Mathematics | 2013-06-27 | Paper |
Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces
SIAM Journal on Discrete Mathematics | 2013-06-27 | Paper |
Partitioning graphs into paths or cycles of prescribed lengths
Journal of Combinatorics | 2013-02-28 | Paper |
Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices
Journal of Combinatorial Theory. Series B | 2013-01-18 | Paper |
Length of longest cycles in a graph whose relative length is at least two
Graphs and Combinatorics | 2013-01-03 | Paper |
| Spanning trees with a bounded number of leaves in a claw-free graph. | 2012-12-19 | Paper |
Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
Journal of Combinatorial Theory. Series B | 2012-10-19 | Paper |
Book embedding of toroidal bipartite graphs
SIAM Journal on Discrete Mathematics | 2012-09-12 | Paper |
Claw-free graphs and 2-factors that separate independent vertices
Journal of Graph Theory | 2012-06-13 | Paper |
Forbidden induced subgraphs for star-free graphs
Discrete Mathematics | 2012-04-13 | Paper |
Dominating cycles in triangle-free graphs.
Ars Combinatoria | 2012-04-03 | Paper |
Hamiltonian cycles in bipartite quadrangulations on the torus
Journal of Graph Theory | 2012-02-08 | Paper |
Spanning trees: A survey
Graphs and Combinatorics | 2012-01-24 | Paper |
2-factors and independent sets on claw-free graphs
Discrete Mathematics | 2012-01-11 | Paper |
A note on total excess of spanning trees
AKCE International Journal of Graphs and Combinatorics | 2011-12-01 | Paper |
2- and 3-factors of graphs on surfaces
Journal of Graph Theory | 2011-08-16 | Paper |
The independence number condition for the existence of a spanning \(f\)-tree
Journal of Graph Theory | 2011-01-19 | Paper |
Non-separating subgraphs after deleting many disjoint paths
Journal of Combinatorial Theory. Series B | 2011-01-14 | Paper |
Rainbow generalizations of Ramsey theory: A survey
Graphs and Combinatorics | 2010-11-12 | Paper |
A \(k\)-tree containing specified vertices
Graphs and Combinatorics | 2010-11-12 | Paper |
A spanning tree with high degree vertices
Graphs and Combinatorics | 2010-11-12 | Paper |
4-connected triangulations and 4-orderedness
Discrete Mathematics | 2010-10-11 | Paper |
Set-orderedness as a generalization of \(k\)-orderedness and cyclability
Discrete Mathematics | 2010-10-11 | Paper |
A simple algorithm for 4-coloring 3-colorable planar graphs
Theoretical Computer Science | 2010-06-07 | Paper |
On relative length of longest paths and cycles
Journal of Graph Theory | 2009-12-18 | Paper |
A degree sum condition for graphs to be prism Hamiltonian
Discrete Mathematics | 2009-12-10 | Paper |
Hamiltonian cycles and dominating cycles passing through a linear forest
Discrete Mathematics | 2009-06-17 | Paper |
A degree sum condition concerning the connectivity and the independence number of a graph
Graphs and Combinatorics | 2009-04-29 | Paper |
Long cycles in graphs without Hamiltonian paths
Discrete Mathematics | 2009-01-28 | Paper |
A note on a longest cycle which is vertex dominating
AKCE International Journal of Graphs and Combinatorics | 2008-06-18 | Paper |
