| Publication | Date of Publication | Type |
|---|
Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
(available as arXiv preprint) | N/A | Paper |
Ramsey and Gallai-Ramsey numbers for linear forests and kipas
(available as arXiv preprint) | N/A | Paper |
On 3-colourability of $(bull, H)$-free graphs
(available as arXiv preprint) | N/A | Paper |
On \(k\)-colorability of (\textit{bull},\(H\))-free graphs
Discrete Mathematics | 2026-03-30 | Paper |
Bounds for irredundant and co-irredundant Ramsey numbers
Discussiones Mathematicae. Graph Theory | 2026-01-30 | Paper |
Graphs with large (1,2)-rainbow connection numbers
Applied Mathematics and Computation | 2025-04-24 | Paper |
The conflict-free connection number and the minimum degree-sum of graphs
Applied Mathematics and Computation | 2025-04-24 | Paper |
Ramsey and Gallai-Ramsey numbers of cycles and books
Acta Mathematicae Applicatae Sinica. English Series | 2025-04-11 | Paper |
Gallai-Ramsey numbers for paths
Graphs and Combinatorics | 2024-11-20 | Paper |
The proper 2-connection number of several graph classes
Discrete Applied Mathematics | 2024-11-06 | Paper |
On 2-factors with a specified number of components in line graphs
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
| Gallai-Ramsey number for complete graphs | 2024-09-13 | Paper |
An approximation algorithm for 3-Colourability
Graph-Theoretic Concepts in Computer Science | 2024-02-28 | Paper |
Complete bipartite graphs without small rainbow subgraphs
Discrete Applied Mathematics | 2024-02-14 | Paper |
Compatible spanning circuits and forbidden induced subgraphs
Graphs and Combinatorics | 2024-01-29 | Paper |
Deciding 3-colourability in less than O(1.415n) steps
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
Gallai–Ramsey number for K5 ${K}_{5}$
Journal of Graph Theory | 2023-10-05 | Paper |
Loose edge-connection of graphs
Graphs and Combinatorics | 2023-08-03 | Paper |
Gallai-Ramsey numbers for fans
Discrete Mathematics | 2023-03-10 | Paper |
The conflict-free vertex-connection number and degree conditions of graphs
Graphs and Combinatorics | 2022-09-28 | Paper |
Gallai-Ramsey number for the union of stars
Acta Mathematica Sinica, English Series | 2022-09-12 | Paper |
Homogeneous sets, clique-separators, critical graphs, and optimal \(\chi\)-binding functions
Discrete Applied Mathematics | 2022-08-24 | Paper |
The proper 2-connection number and size of graphs
Discrete Applied Mathematics | 2022-08-24 | Paper |
Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4
Discrete Mathematics | 2022-04-11 | Paper |
Ramsey and Gallai-Ramsey number for wheels
Graphs and Combinatorics | 2022-03-15 | Paper |
From colourful to rainbow paths in graphs: colouring the vertices
Graphs and Combinatorics | 2021-11-25 | Paper |
Conflict-free connection number and size of graphs
Graphs and Combinatorics | 2021-11-25 | Paper |
Maximum independent sets near the upper bound
Discrete Applied Mathematics | 2021-05-19 | Paper |
Proper rainbow connection number of graphs
Discussiones Mathematicae Graph Theory | 2021-03-11 | Paper |
Conflict-free vertex connection number at most 3 and size of graphs
Discussiones Mathematicae Graph Theory | 2021-02-10 | Paper |
Ramsey and Gallai-Ramsey numbers for stars with extra independent edges
Discrete Applied Mathematics | 2020-08-31 | Paper |
On forbidden induced subgraphs for \(K_{1, 3}\)-free perfect graphs
Discrete Mathematics | 2019-06-27 | Paper |
Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
Graphs and Combinatorics | 2019-03-21 | Paper |
Gallai-Ramsey numbers for fans
(available as arXiv preprint) | 2019-02-27 | Paper |
Graphs with conflict-free connection number two
Graphs and Combinatorics | 2019-01-11 | Paper |
On the chromatic number of \(2 K_2\)-free graphs
Discrete Applied Mathematics | 2018-12-18 | Paper |
Odd connection and odd vertex-connection of graphs
Discrete Mathematics | 2018-10-23 | Paper |
On the chromatic number of (P_{5},windmill)-free graphs
Opuscula Mathematica | 2018-10-23 | Paper |
On upper bounds for the independent transversal domination number
Discrete Applied Mathematics | 2018-01-11 | Paper |
Minimum degree conditions for the proper connection number of graphs
Graphs and Combinatorics | 2017-10-11 | Paper |
Proper connection and size of graphs
Discrete Mathematics | 2017-09-05 | Paper |
On sequential heuristic methods for the maximum independent set problem
Discussiones Mathematicae Graph Theory | 2017-04-12 | Paper |
Locally dense independent sets in regular graphs of~large~girth -- an example of a new approach
Research Trends in Combinatorial Optimization | 2017-04-07 | Paper |
| Rainbow connection number two and clique number | 2017-04-04 | Paper |
| Proper connection number 2, connectivity, and forbidden subgraphs | 2017-02-14 | Paper |
| On the minimum degree and the proper connection number of graphs | 2017-02-14 | Paper |
| On the chromatic number of \((P_{5},K_{2,t})\)-free graphs | 2017-02-14 | Paper |
Local connectivity, local degree conditions, some forbidden induced subgraphs, and cycle extendability
Discrete Mathematics | 2017-02-06 | Paper |
| 4-colorability of P₆-free graphs | 2016-10-14 | Paper |
| The maximum independent set problem in subclasses of \(S_{i, j, k}\)-free graphs | 2016-10-14 | Paper |
| 3-colorability \(\in\mathrm{P}\) for \(P_{6}\)-free graphs | 2016-07-01 | Paper |
A lower bound on the independence number of a graph in terms of degrees and local clique sizes
Discrete Applied Mathematics | 2016-06-21 | Paper |
Sufficient conditions for 2-rainbow connected graphs
Discrete Applied Mathematics | 2016-06-21 | Paper |
On star-wheel Ramsey numbers
Graphs and Combinatorics | 2016-06-13 | Paper |
On the maximum weight of a sparse connected graph of given order and size
Graphs and Combinatorics | 2016-06-09 | Paper |
Ralph Faudree (1938--2015)
Discrete Mathematics | 2016-04-27 | Paper |
Kernelization of the 3-path vertex cover problem
Discrete Mathematics | 2016-04-27 | Paper |
Chromatic number of \(P_5\)-free graphs: Reed's conjecture
Discrete Mathematics | 2016-04-27 | Paper |
On the maximum weight of a dense connected graph of given order and size
Discrete Mathematics | 2016-04-27 | Paper |
Dense arbitrarily partitionable graphs
Discussiones Mathematicae Graph Theory | 2016-01-26 | Paper |
Hypohamiltonian oriented graphs of all possible orders
Graphs and Combinatorics | 2015-12-17 | Paper |
Rainbow numbers for graphs containing small cycles
Graphs and Combinatorics | 2015-12-17 | Paper |
Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2
Discrete Mathematics | 2015-12-08 | Paper |
New sufficient conditions for \(\alpha\)-redundant vertices
Discrete Mathematics | 2015-06-01 | Paper |
Rainbow connection and forbidden subgraphs
Discrete Mathematics | 2015-06-01 | Paper |
The maximum independent set problem in subclasses of subcubic graphs
Discrete Mathematics | 2015-06-01 | Paper |
Extending the MAX algorithm for maximum independent set
Discussiones Mathematicae Graph Theory | 2015-05-11 | Paper |
Graphs with 4-rainbow index 3 and \(n-1\)
Discussiones Mathematicae Graph Theory | 2015-05-11 | Paper |
Rainbow numbers for cycles in plane triangulations
Journal of Graph Theory | 2015-03-24 | Paper |
Graphs with 3-rainbow index \(n-1\) and \(n-2\)
Discussiones Mathematicae Graph Theory | 2015-03-04 | Paper |
On forbidden subgraphs and rainbow connection in graphs with minimum degree 2
Discrete Mathematics | 2014-12-19 | Paper |
Rainbow connection in oriented graphs
Discrete Applied Mathematics | 2014-12-03 | Paper |
On the minimum rainbow subgraph number of a graph
Ars Mathematica Contemporanea | 2014-10-22 | Paper |
Rainbow numbers for matchings in plane triangulations
Discrete Mathematics | 2014-08-08 | Paper |
Rainbow connection and minimum degree
Discrete Applied Mathematics | 2014-04-16 | Paper |
| Grundy numbers of products of paths, cycles, and stars | 2014-04-02 | Paper |
On maximum weight of a bipartite graph of given order and size
Discussiones Mathematicae. Graph Theory | 2013-12-13 | Paper |
Rainbow connection in sparse graphs
Discussiones Mathematicae. Graph Theory | 2013-12-13 | Paper |
The rainbow connection number of 2-connected graphs
Discrete Mathematics | 2013-12-06 | Paper |
| Algorithmic approaches for the minimum rainbow subgraph problem | 2013-11-01 | Paper |
Rainbow connection number of dense graphs
Discussiones Mathematicae. Graph Theory | 2013-10-31 | Paper |
Improved approximation bounds for the minimum rainbow subgraph problem
Information Processing Letters | 2013-04-04 | Paper |
On minimally rainbow k-connected graphs
Discrete Applied Mathematics | 2013-03-12 | Paper |
Dense arbitrarily vertex decomposable graphs
Graphs and Combinatorics | 2013-01-03 | Paper |
| Rainbow numbers for graphs with cyclomatic number at most two | 2012-10-25 | Paper |
Improved degree conditions for Hamiltonian properties
Discrete Mathematics | 2012-07-04 | Paper |
A Dirac theorem for trestles
Discrete Mathematics | 2012-06-18 | Paper |
Closures, cycles, and paths
Journal of Graph Theory | 2012-06-13 | Paper |
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity
Combinatorica | 2012-04-26 | Paper |
On computing the minimum 3-path vertex cover and dissociation number of graphs
Theoretical Computer Science | 2011-12-07 | Paper |
Closure for spanning trees and distant area
Discussiones Mathematicae Graph Theory | 2011-10-05 | Paper |
Graphs with rainbow connection number two
Discussiones Mathematicae Graph Theory | 2011-08-24 | Paper |
Bounds for the rainbow connection number of graphs
Discussiones Mathematicae Graph Theory | 2011-08-24 | Paper |
| Generalizing Bondy's theorems on sufficient conditions for Hamiltonian properties | 2011-07-13 | Paper |
A new bound on the domination number of graphs with minimum degree two
The Electronic Journal of Combinatorics | 2011-02-17 | Paper |
A new bound on the domination number of graphs with minimum degree two
The Electronic Journal of Combinatorics | 2011-02-17 | Paper |
Cycle length parities and the chromatic number
Journal of Graph Theory | 2010-11-10 | Paper |
Approximation algorithms for the minimum rainbow subgraph problem
Discrete Mathematics | 2010-10-18 | Paper |
On maximum independent sets in \(P_{5}\)-free graphs
Discrete Applied Mathematics | 2010-10-11 | Paper |
Structural properties and hamiltonicity of neighborhood graphs
Graphs and Combinatorics | 2010-10-07 | Paper |
Random procedures for dominating sets in graphs
The Electronic Journal of Combinatorics | 2010-08-12 | Paper |
Random procedures for dominating sets in graphs
The Electronic Journal of Combinatorics | 2010-08-12 | Paper |
