| Publication | Date of Publication | Type |
|---|
| List recoloring of planar graphs | 2025-01-27 | Paper |
| Variants of the Gyárfás-Sumner conjecture: oriented trees and rainbow paths | 2024-11-24 | Paper |
| Total domination, separated-cluster, CD-coloring: algorithms and hardness | 2024-05-31 | Paper |
| Weakening total coloring conjecture and Hadwiger's conjecture on total graphs | 2024-02-19 | Paper |
| New bounds on the anti-Ramsey numbers of star graphs via maximum edge \(q\)-coloring | 2024-02-19 | Paper |
| \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs | 2024-01-09 | Paper |
| $\chi$-binding functions for squares of bipartite graphs and its subclasses | 2023-12-14 | Paper |
| \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs | 2023-05-05 | Paper |
| Template-driven rainbow coloring of proper interval graphs | 2023-02-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5875793 | 2023-02-03 | Paper |
| List recoloring of planar graphs | 2022-09-13 | Paper |
| On graphs whose eternal vertex cover number and vertex cover number coincide | 2022-08-04 | Paper |
| Improved approximation for maximum edge colouring problem | 2022-08-04 | Paper |
| Upper bounding rainbow connection number by forest number | 2022-05-17 | Paper |
| Template-driven rainbow coloring of proper interval graphs | 2022-03-24 | Paper |
| Algorithms and complexity of \(s\)-club cluster vertex deletion | 2022-03-22 | Paper |
| Edge-coloured graphs with only monochromatic perfect matchings and their connection to quantum physics | 2022-02-11 | Paper |
| Variants of the Gy\`arf\`as-Sumner Conjecture: Oriented Trees and Rainbow Paths | 2021-11-25 | Paper |
| Spanning tree congestion and computation of generalized Győri-Lovász partition | 2021-07-28 | Paper |
| List distinguishing number of \(p^{\text{th}}\) power of hypercube and Cartesian powers of a graph | 2020-07-21 | Paper |
| Algorithms and bounds for very strong rainbow coloring | 2020-02-12 | Paper |
| On Eulerian orientations of even-degree hypercubes | 2020-02-10 | Paper |
| Combinatorial lower bounds for 3-query LDCs | 2019-11-24 | Paper |
| On graphs with minimal eternal vertex cover number | 2019-10-10 | Paper |
| On induced colourful paths in triangle-free graphs | 2019-02-20 | Paper |
| Hadwiger's conjecture for squares of 2-trees | 2018-12-20 | Paper |
| Separation dimension and sparsity | 2018-10-31 | Paper |
| On the parameterized complexity of biclique cover and partition | 2018-04-10 | Paper |
| On induced colourful paths in triangle-free graphs | 2018-01-18 | Paper |
| Sublinear approximation algorithms for boxicity and related problems | 2018-01-11 | Paper |
| Algorithms and Bounds for Very Strong Rainbow Coloring | 2017-03-01 | Paper |
| Inapproximability of Rainbow Colouring | 2017-02-21 | Paper |
| Rainbow colouring of split graphs | 2016-11-24 | Paper |
| Hadwiger's conjecture and squares of chordal graphs | 2016-09-02 | Paper |
| Separation dimension of graphs and hypergraphs | 2016-06-28 | Paper |
| Upper bound on cubicity in terms of boxicity for graphs of low chromatic number | 2015-12-08 | Paper |
| Separation dimension of bounded degree graphs | 2015-11-27 | Paper |
| Boxicity and separation dimension | 2015-09-09 | Paper |
| Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs | 2015-06-02 | Paper |
| Boxicity and cubicity of product graphs | 2015-06-02 | Paper |
| Lower bounds for boxicity | 2015-05-07 | Paper |
| Rainbow matchings in strongly edge-colored graphs | 2015-04-01 | Paper |
| Rainbow connection number of graph power and graph products | 2015-01-20 | Paper |
| Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions | 2014-12-22 | Paper |
| 2-connecting outerplanar graphs without blowing up the pathwidth | 2014-10-06 | Paper |
| Rainbow connection number and radius | 2014-09-19 | Paper |
| A constant factor approximation algorithm for boxicity of circular arc graphs | 2014-09-12 | Paper |
| Product dimension of forests and bounded treewidth graphs | 2014-08-14 | Paper |
| Cubicity, degeneracy, and crossing number | 2014-07-29 | Paper |
| On Additive Combinatorics of Permutations of \mathbb{Z}_n | 2014-07-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5419971 | 2014-06-11 | Paper |
| Separation dimension of sparse graphs | 2014-04-17 | Paper |
| Bipartite powers of \(k\)-chordal graphs | 2014-02-14 | Paper |
| Rainbow connection number and connected dominating sets | 2013-11-01 | Paper |
| Cubicity of interval graphs and the claw number | 2013-10-10 | Paper |
| On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric | 2013-07-19 | Paper |
| Cubicity and bandwidth | 2013-02-25 | Paper |
| Polynomial time and parameterized approximation algorithms for boxicity | 2013-01-07 | Paper |
| Pairwise Suitable Family of Permutations and Boxicity | 2012-12-30 | Paper |
| Acyclic edge coloring of triangle-free planar graphs | 2012-11-23 | Paper |
| Maximum weight independent sets in hole- and dart-free graphs | 2012-10-19 | Paper |
| Isoperimetric Sequences for Infinite Complete Binary Trees, Meta-Fibonacci Sequences and Signed Almost Binary Partitions | 2012-10-01 | Paper |
| Rainbow Colouring of Split and Threshold Graphs | 2012-09-25 | Paper |
| Rainbow connection number and connected dominating sets | 2012-09-12 | Paper |
| Cubicity, degeneracy, and crossing number | 2012-08-31 | Paper |
| Rainbow connection number and connectivity | 2012-06-12 | Paper |
| Boxicity of line graphs | 2012-04-13 | Paper |
| Boxicity and poset dimension | 2012-03-15 | Paper |
| Acyclic edge coloring of 2-degenerate graphs | 2012-02-08 | Paper |
| Boxicity of leaf powers | 2012-01-24 | Paper |
| Chordal bipartite graphs with high boxicity | 2012-01-24 | Paper |
| Boxicity of circular arc graphs | 2012-01-24 | Paper |
| Acyclic edge-coloring of planar graphs | 2011-10-27 | Paper |
| A constant factor approximation algorithm for boxicity of circular arc graphs | 2011-08-12 | Paper |
| On the arrangement of cliques in chordal graphs with respect to the cuts | 2011-06-29 | Paper |
| Isoperimetric inequalities and the width parameters of graphs | 2011-03-18 | Paper |
| Cubicity of interval graphs and the claw number | 2010-12-14 | Paper |
| The hardness of approximating the boxicity, cubicity and threshold dimension of a graph | 2010-11-05 | Paper |
| On the cubicity of bipartite graphs | 2010-08-16 | Paper |
| Boxicity and poset dimension | 2010-07-20 | Paper |
| Boxicity and cubicity of asteroidal triple free graphs | 2010-05-05 | Paper |
| A note on the Hadwiger number of circular arc graphs | 2010-03-24 | Paper |
| d‐Regular graphs of acyclic chromatic index at least d+2 | 2010-03-15 | Paper |
| Geometric representation of graphs in low dimension using axis parallel boxes | 2010-02-23 | Paper |
| On the structure of contractible edges in \(k\)-connected partial \(k\)-trees | 2010-01-18 | Paper |
| On the cubicity of AT-free graphs and circular-arc graphs | 2010-01-07 | Paper |
| Acyclic edge coloring of graphs with maximum degree 4 | 2009-12-18 | Paper |
| A note on acyclic edge coloring of complete bipartite graphs | 2009-12-10 | Paper |
| On the cubicity of interval graphs | 2009-12-09 | Paper |
| On the cubicity of certain graphs | 2009-12-04 | Paper |
| Refined memorization for vertex cover | 2009-08-27 | Paper |
| Minimum cuts, girth and a spectral threshold | 2009-07-09 | Paper |
| Boxicity of Halin graphs | 2009-06-23 | Paper |
| Cubicity, boxicity, and vertex cover | 2009-06-19 | Paper |
| An upper bound for cubicity in terms of boxicity | 2009-06-19 | Paper |
| Hadwiger's conjecture for proper circular arc graphs | 2009-06-17 | Paper |
| Hadwiger number and the Cartesian product of graphs | 2009-04-29 | Paper |
| A spectral lower bound for the treewidth of a graph and its consequences | 2009-04-28 | Paper |
| Bounds on isoperimetric values of trees | 2009-04-09 | Paper |
| A lower bound for the hitting set size for combinatorial rectangles and an application | 2009-03-23 | Paper |
| Acyclic edge coloring of subcubic graphs | 2009-01-28 | Paper |
| The cubicity of hypercube graphs | 2009-01-28 | Paper |
| Isoperimetric Problem and Meta-fibonacci Sequences | 2008-07-10 | Paper |
| On the Cubicity of Interval Graphs | 2008-06-05 | Paper |
| Boxicity and maximum degree | 2008-03-14 | Paper |
| Geometric Representation of Graphs in Low Dimension | 2007-09-10 | Paper |
| The stable set problem and the thinness of a graph | 2007-08-27 | Paper |
| Boxicity and treewidth | 2007-08-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3439678 | 2007-05-29 | Paper |
| On the relationship between ATSP and the cycle cover problem | 2007-02-26 | Paper |
| On the Hadwiger's conjecture for graph products | 2007-02-13 | Paper |
| Boxicity of series-parallel graphs | 2006-10-19 | Paper |
| The carvingwidth of hypercubes | 2006-10-19 | Paper |
| On the Boxicity and Cubicity of Hypercubes | 2006-05-10 | Paper |
| The treewidth and pathwidth of hypercubes | 2006-03-29 | Paper |
| A linear time algorithm to list the minimal separators of chordal graphs | 2006-03-29 | Paper |
| Parameterized and Exact Computation | 2005-08-23 | Paper |
| Computing and Combinatorics | 2005-06-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4667625 | 2005-04-20 | Paper |
| On the Number of Minimum Cuts in a Graph | 2005-02-28 | Paper |
| Girth and treewidth | 2005-02-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4808642 | 2004-08-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4736842 | 2004-08-11 | Paper |
| A High Girth Graph Construction | 2004-01-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4551369 | 2002-09-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4551378 | 2002-09-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4501678 | 2000-11-07 | Paper |
