| Publication | Date of Publication | Type |
|---|
A linear algorithm for obtaining the Laplacian eigenvalues of a cograph (available as arXiv preprint) | N/A | Paper |
Bipartite graphs with the double Hall property Frontiers in Combinatorics and Number Theory | 2026-09-17 | Paper |
Strong binding numbers and factors Discrete Mathematics | 2026-06-19 | Paper |
Correction to: ``Proof of the Goldberg-Seymour conjecture on edge-colorings of multigraphs'' Journal of Combinatorial Optimization | 2026-01-23 | Paper |
Proof of the Goldberg-Seymour conjecture on edge-colorings of multigraphs Journal of Combinatorial Optimization | 2025-10-22 | Paper |
The exact Turán number of disjoint graphs -- a generalization of Simonovits' theorem, and beyond European Journal of Combinatorics | 2025-09-16 | Paper |
Pseudo-multifan and lollipop Journal of Graph Theory | 2025-08-25 | Paper |
Edge cover through edge coloring The Electronic Journal of Combinatorics | 2025-05-30 | Paper |
A Chvátal-Erdős type theorem for path-connectivity Discussiones Mathematicae. Graph Theory | 2025-05-12 | Paper |
A linear algorithm for obtaining the Laplacian eigenvalues of a cograph Special Matrices | 2024-12-03 | Paper |
Precoloring extension of Vizing's theorem for multigraphs European Journal of Combinatorics | 2024-09-30 | Paper |
Overfullness of edge‐critical graphs with small minimal core degree Journal of Graph Theory | 2024-03-25 | Paper |
The core conjecture of Hilton and Zhao Journal of Combinatorial Theory. Series B | 2024-03-14 | Paper |
Decreasing the mean subtree order by adding <i>k</i> edges Journal of Graph Theory | 2024-01-30 | Paper |
A decomposition method on solving the linear arboricity conjecture Journal of Graph Theory | 2024-01-24 | Paper |
Double Vizing fans in critical class two graphs Journal of Graph Theory | 2023-10-09 | Paper |
Linear arboricity of degenerate graphs Journal of Graph Theory | 2023-10-09 | Paper |
Multithreshold multipartite graphs Journal of Graph Theory | 2023-10-05 | Paper |
A note on Goldberg's conjecture on total chromatic numbers Journal of Graph Theory | 2023-10-05 | Paper |
Independence number of edge‐chromatic critical graphs Journal of Graph Theory | 2023-10-05 | Paper |
Multiplicity of the second‐largest eigenvalue of a planar graph Journal of Graph Theory | 2023-10-04 | Paper |
The chromatic number of {ISK4, diamond, bowtie}‐free graphs Journal of Graph Theory | 2023-09-29 | Paper |
On Gupta’s Codensity Conjecture SIAM Journal on Discrete Mathematics | 2023-08-11 | Paper |
Unions of perfect matchings in \(r\)-graphs Discrete Mathematics | 2023-07-19 | Paper |
Local Dirac's condition on the existence of 2-factor Discrete Mathematics | 2023-05-15 | Paper |
Spanning trees with at most \(k\) leaves in 2-connected \(K_{1 , r}\)-free graphs Applied Mathematics and Computation | 2023-04-21 | Paper |
| A note on Gupta's co-density conjecture | 2023-04-13 | Paper |
On the coequal values of total chromatic number and chromatic index Journal of Combinatorial Theory. Series B | 2022-11-28 | Paper |
The overfullness of graphs with small minimum degree and large maximum degree SIAM Journal on Discrete Mathematics | 2022-09-21 | Paper |
Overfullness of critical class 2 graphs with a small core degree Journal of Combinatorial Theory. Series B | 2022-06-10 | Paper |
An improvement to the Hilton-Zhao vertex-splitting conjecture Discrete Mathematics | 2022-05-27 | Paper |
| Precoloring extension of Vizing's Theorem for multigraphs | 2022-04-03 | Paper |
| The Core Conjecture of Hilton and Zhao I: Pseudo-multifan and Lollipop | 2021-08-07 | Paper |
Laminar tight cuts in matching covered graphs Journal of Combinatorial Theory. Series B | 2021-07-06 | Paper |
Improved bounds on the Ramsey number of fans European Journal of Combinatorics | 2021-06-18 | Paper |
The conjunction of the linear arboricity conjecture and Lovász's path partition theorem Discrete Mathematics | 2021-06-14 | Paper |
| An improvement to the vertex-splitting conjecture | 2021-03-08 | Paper |
On the average degree of edge chromatic critical graphs Journal of Combinatorial Theory. Series B | 2021-02-03 | Paper |
On the average degree of edge chromatic critical graphs. II. Journal of Combinatorial Theory. Series B | 2020-09-24 | Paper |
| \Delta-critical graphs with a vertex of degree 2 | 2020-05-25 | Paper |
Ring graphs and Goldberg's bound on chromatic index Journal of Graph Theory | 2020-05-21 | Paper |
Hamiltonicity of edge-chromatic critical graphs Discrete Mathematics | 2020-05-21 | Paper |
The chromatic number of graphs with no induced subdivision of \(K_4\) Graphs and Combinatorics | 2020-04-30 | Paper |
| Proof of the Core Conjecture of Hilton and Zhao | 2020-04-01 | Paper |
Characterizing the difference between graph classes defined by forbidden pairs including the claw Graphs and Combinatorics | 2020-01-21 | Paper |
Extremal union-closed set families Graphs and Combinatorics | 2020-01-21 | Paper |
Spanning bipartite graphs with high degree sum in graphs Discrete Mathematics | 2019-12-17 | Paper |
Structural properties of edge-chromatic critical multigraphs Journal of Combinatorial Theory. Series B | 2019-11-21 | Paper |
Dirac's condition for spanning Halin subgraphs SIAM Journal on Discrete Mathematics | 2019-10-28 | Paper |
Average degrees of edge-chromatic critical graphs Discrete Mathematics | 2019-06-27 | Paper |
Graph edge coloring: a survey Graphs and Combinatorics | 2019-03-21 | Paper |
Disjoint odd cycles in cubic solid bricks SIAM Journal on Discrete Mathematics | 2019-03-11 | Paper |
| Proof of the Goldberg-Seymour Conjecture on Edge-Colorings of Multigraphs | 2019-01-29 | Paper |
Cycles with a chord in dense graphs Discrete Mathematics | 2018-06-07 | Paper |
Chromatic index determined by fractional chromatic index Journal of Combinatorial Theory. Series B | 2018-05-09 | Paper |
Spanning trails with maximum degree at most 4 in \(2K_2\)-free graphs Graphs and Combinatorics | 2017-12-12 | Paper |
Forbidden pairs and the existence of a spanning Halin subgraph Graphs and Combinatorics | 2017-12-12 | Paper |
| On the Space of 2-Linkages | 2017-12-11 | Paper |
Vizing's 2-factor conjecture involving large maximum degree Journal of Graph Theory | 2017-12-01 | Paper |
Plane triangulations without a spanning Halin subgraph. II SIAM Journal on Discrete Mathematics | 2017-11-02 | Paper |
Equitable vertex arboricity of 5-degenerate graphs Journal of Combinatorial Optimization | 2017-10-17 | Paper |
Hamiltonicity of edge chromatic critical graphs Discrete Mathematics | 2017-09-18 | Paper |
Nonempty intersection of longest paths in series-parallel graphs Discrete Mathematics | 2016-12-22 | Paper |
Bayesian inference for functional dynamics exploring in fMRI data Computational & Mathematical Methods in Medicine | 2016-11-09 | Paper |
Ralph Faudree (1938--2015) Discrete Mathematics | 2016-04-27 | Paper |
Results and problems on saturation numbers for linear forests Bulletin of the Institute of Combinatorics and its Applications | 2016-04-13 | Paper |
Characterizing forbidden pairs for Hamiltonian squares Graphs and Combinatorics | 2015-12-17 | 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 |
An extension of the Chvátal-Erdős theorem: counting the number of maximum independent sets Graphs and Combinatorics | 2015-07-20 | Paper |
Hadwiger's conjecture for degree sequences Journal of Combinatorial Theory. Series B | 2015-06-22 | Paper |
Disjoint Chorded Cycles of the Same Length SIAM Journal on Discrete Mathematics | 2015-06-18 | Paper |
| Difference of forbidden pairs containing a claw | 2015-05-02 | Paper |
| Minimum degree condition for spanning generalized Halin graphs | 2014-12-07 | Paper |
Spanning 3-ended trees in \(k\)-connected \(K_{1,4}\)-free graphs Science China. Mathematics | 2014-12-02 | Paper |
Degree conditions for spanning brooms Journal of Graph Theory | 2014-11-17 | Paper |
Homeomorphically irreducible spanning trees Journal of Combinatorial Theory. Series B | 2014-10-16 | Paper |
On maximum edge cuts of connected digraphs Journal of Graph Theory | 2014-05-28 | Paper |
The existence of a 2-factor in a graph satisfying the local Chvátal-Erdős condition SIAM Journal on Discrete Mathematics | 2014-04-10 | Paper |
The circumference of a graph with no \(K_{3,t}\)-minor. II Journal of Combinatorial Theory. Series B | 2013-01-14 | Paper |
| Around a biclique cover conjecture | 2012-12-31 | Paper |
Saturation numbers for families of Ramsey-minimal graphs Journal of Combinatorics | 2012-08-28 | Paper |
Endpoint extendable paths in dense graphs Discrete Mathematics | 2012-08-10 | Paper |
Homeomorphically irreducible spanning trees in locally connected graphs Combinatorics, Probability and Computing | 2012-05-14 | Paper |
Hamiltonian cycles with all small even chords Discrete Mathematics | 2012-04-13 | Paper |
Forbidden pairs for \(k\)-connected Hamiltonian graphs Discrete Mathematics | 2012-03-16 | Paper |
Circumferences of k-connected graphs involving independence numbers Journal of Graph Theory | 2011-10-12 | Paper |
Toughness of \(K_{a,t}\)-minor-free graphs The Electronic Journal of Combinatorics | 2011-07-29 | Paper |
Toughness of \(K_{a,t}\)-minor-free graphs The Electronic Journal of Combinatorics | 2011-07-29 | Paper |
Approximating the chromatic index of multigraphs Journal of Combinatorial Optimization | 2011-03-17 | Paper |
Path spectra for trees Discrete Mathematics | 2010-11-19 | Paper |
Transitive partitions in realizations of tournament score sequences Journal of Graph Theory | 2010-11-10 | Paper |
Toric geometry of series-parallel graphs SIAM Journal on Discrete Mathematics | 2010-06-01 | Paper |
Non‐path spectrum sets Journal of Graph Theory | 2009-06-04 | Paper |
Gauss-Bonnet formula, finiteness condition, and characterizations of graphs embedded in surfaces Graphs and Combinatorics | 2009-05-08 | Paper |
Saturation numbers of books The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
Saturation numbers of books The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
Graphic sequences with a realization containing a complete multipartite subgraph Discrete Mathematics | 2009-01-28 | Paper |
Linked graphs with restricted lengths Journal of Combinatorial Theory. Series B | 2008-07-24 | Paper |
Chvátal Erdős condition and 2-factors with a specyfied number of components Discussiones Mathematicae Graph Theory | 2008-06-18 | Paper |
Cycle Extendability of Hamiltonian Interval Graphs SIAM Journal on Discrete Mathematics | 2007-09-06 | Paper |
The neighborhood union of independent sets and hamiltonicity of graphs Discrete Mathematics | 2007-08-23 | Paper |
Approximating Longest Cycles in Graphs with Bounded Degrees SIAM Journal on Computing | 2007-06-26 | Paper |