| Publication | Date of Publication | Type |
|---|
List recoloring of planar graphs
Discrete Applied Mathematics | 2025-01-27 | Paper |
Variants of the Gyárfás-Sumner conjecture: oriented trees and rainbow paths
Journal of Graph Theory | 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
The Electronic Journal of Combinatorics | 2024-02-19 | Paper |
New bounds on the anti-Ramsey numbers of star graphs via maximum edge \(q\)-coloring
Discrete Mathematics | 2024-02-19 | Paper |
\(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs
Discrete Applied Mathematics | 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
Graph-Theoretic Concepts in Computer Science | 2023-05-05 | Paper |
Template-driven rainbow coloring of proper interval graphs
Discrete Applied Mathematics | 2023-02-22 | Paper |
scientific article; zbMATH DE number 7650433 (Why is no real title available?)
| 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
Discrete Applied Mathematics | 2022-08-04 | Paper |
Improved approximation for maximum edge colouring problem
Discrete Applied Mathematics | 2022-08-04 | Paper |
Upper bounding rainbow connection number by forest number
Discrete Mathematics | 2022-05-17 | Paper |
Template-driven rainbow coloring of proper interval graphs
Algorithms and Discrete Applied Mathematics | 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
Operations Research Letters | 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
Discrete Applied Mathematics | 2019-02-20 | Paper |
Hadwiger's conjecture for squares of 2-trees
European Journal of Combinatorics | 2018-12-20 | Paper |
Separation dimension and sparsity
Journal of Graph Theory | 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
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Sublinear approximation algorithms for boxicity and related problems
Discrete Applied Mathematics | 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
Discrete Applied Mathematics | 2016-11-24 | Paper |
Hadwiger's conjecture and squares of chordal graphs
Lecture Notes in Computer Science | 2016-09-02 | Paper |
Separation dimension of graphs and hypergraphs
Algorithmica | 2016-06-28 | Paper |
Upper bound on cubicity in terms of boxicity for graphs of low chromatic number
Discrete Mathematics | 2015-12-08 | Paper |
Separation dimension of bounded degree graphs
SIAM Journal on Discrete Mathematics | 2015-11-27 | Paper |
Boxicity and separation dimension
Graph-Theoretic Concepts in Computer Science | 2015-09-09 | Paper |
Heterochromatic paths in edge colored graphs without small cycles and heterochromatic-triangle-free graphs
European Journal of Combinatorics | 2015-06-02 | Paper |
Boxicity and cubicity of product graphs
European Journal of Combinatorics | 2015-06-02 | Paper |
Lower bounds for boxicity
Combinatorica | 2015-05-07 | Paper |
Rainbow matchings in strongly edge-colored graphs
Discrete Mathematics | 2015-04-01 | Paper |
Rainbow connection number of graph power and graph products
Graphs and Combinatorics | 2015-01-20 | Paper |
Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions
SIAM Journal on Discrete Mathematics | 2014-12-22 | Paper |
2-connecting outerplanar graphs without blowing up the pathwidth
Theoretical Computer Science | 2014-10-06 | Paper |
Rainbow connection number and radius
Graphs and Combinatorics | 2014-09-19 | Paper |
A constant factor approximation algorithm for boxicity of circular arc graphs
Discrete Applied Mathematics | 2014-09-12 | Paper |
Product dimension of forests and bounded treewidth graphs
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
Cubicity, degeneracy, and crossing number
European Journal of Combinatorics | 2014-07-29 | Paper |
On Additive Combinatorics of Permutations of \mathbb{Z}_n
| 2014-07-01 | Paper |
scientific article; zbMATH DE number 6302993 (Why is no real title available?)
| 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
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric
Graphs and Combinatorics | 2013-07-19 | Paper |
Cubicity and bandwidth
Graphs and Combinatorics | 2013-02-25 | Paper |
Polynomial time and parameterized approximation algorithms for boxicity
Parameterized and Exact Computation | 2013-01-07 | Paper |
Pairwise Suitable Family of Permutations and Boxicity
| 2012-12-30 | Paper |
Acyclic edge coloring of triangle-free planar graphs
Journal of Graph Theory | 2012-11-23 | Paper |
Maximum weight independent sets in hole- and dart-free graphs
Discrete Applied Mathematics | 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
Lecture Notes in Computer Science | 2012-09-25 | Paper |
Rainbow connection number and connected dominating sets
Journal of Graph Theory | 2012-09-12 | Paper |
Cubicity, degeneracy, and crossing number
| 2012-08-31 | Paper |
Rainbow connection number and connectivity
The Electronic Journal of Combinatorics | 2012-06-12 | Paper |
Boxicity of line graphs
Discrete Mathematics | 2012-04-13 | Paper |
Boxicity and poset dimension
SIAM Journal on Discrete Mathematics | 2012-03-15 | Paper |
Acyclic edge coloring of 2-degenerate graphs
Journal of Graph Theory | 2012-02-08 | Paper |
Boxicity of leaf powers
Graphs and Combinatorics | 2012-01-24 | Paper |
Chordal bipartite graphs with high boxicity
Graphs and Combinatorics | 2012-01-24 | Paper |
Boxicity of circular arc graphs
Graphs and Combinatorics | 2012-01-24 | Paper |
Acyclic edge-coloring of planar graphs
SIAM Journal on Discrete Mathematics | 2011-10-27 | Paper |
A constant factor approximation algorithm for boxicity of circular arc graphs
Lecture Notes in Computer Science | 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
Lecture Notes in Computer Science | 2011-03-18 | Paper |
Cubicity of interval graphs and the claw number
Journal of Graph Theory | 2010-12-14 | Paper |
The hardness of approximating the boxicity, cubicity and threshold dimension of a graph
Discrete Applied Mathematics | 2010-11-05 | Paper |
On the cubicity of bipartite graphs
Information Processing Letters | 2010-08-16 | Paper |
Boxicity and poset dimension
Lecture Notes in Computer Science | 2010-07-20 | Paper |
Boxicity and cubicity of asteroidal triple free graphs
Discrete Mathematics | 2010-05-05 | Paper |
A note on the Hadwiger number of circular arc graphs
Information Processing Letters | 2010-03-24 | Paper |
d‐Regular graphs of acyclic chromatic index at least d+2
Journal of Graph Theory | 2010-03-15 | Paper |
Geometric representation of graphs in low dimension using axis parallel boxes
Algorithmica | 2010-02-23 | Paper |
On the structure of contractible edges in \(k\)-connected partial \(k\)-trees
Graphs and Combinatorics | 2010-01-18 | Paper |
On the cubicity of AT-free graphs and circular-arc graphs
Graph Theory, Computational Intelligence and Thought | 2010-01-07 | Paper |
Acyclic edge coloring of graphs with maximum degree 4
Journal of Graph Theory | 2009-12-18 | Paper |
A note on acyclic edge coloring of complete bipartite graphs
Discrete Mathematics | 2009-12-10 | Paper |
On the cubicity of interval graphs
Graphs and Combinatorics | 2009-12-09 | Paper |
On the cubicity of certain graphs
Information Processing Letters | 2009-12-04 | Paper |
Refined memorization for vertex cover
Information Processing Letters | 2009-08-27 | Paper |
Minimum cuts, girth and a spectral threshold
Information Processing Letters | 2009-07-09 | Paper |
Boxicity of Halin graphs
Discrete Mathematics | 2009-06-23 | Paper |
Cubicity, boxicity, and vertex cover
Discrete Mathematics | 2009-06-19 | Paper |
An upper bound for cubicity in terms of boxicity
Discrete Mathematics | 2009-06-19 | Paper |
Hadwiger's conjecture for proper circular arc graphs
European Journal of Combinatorics | 2009-06-17 | Paper |
Hadwiger number and the Cartesian product of graphs
Graphs and Combinatorics | 2009-04-29 | Paper |
A spectral lower bound for the treewidth of a graph and its consequences
Information Processing Letters | 2009-04-28 | Paper |
Bounds on isoperimetric values of trees
Discrete Mathematics | 2009-04-09 | Paper |
A lower bound for the hitting set size for combinatorial rectangles and an application
Information Processing Letters | 2009-03-23 | Paper |
Acyclic edge coloring of subcubic graphs
Discrete Mathematics | 2009-01-28 | Paper |
The cubicity of hypercube graphs
Discrete Mathematics | 2009-01-28 | Paper |
Isoperimetric Problem and Meta-fibonacci Sequences
Lecture Notes in Computer Science | 2008-07-10 | Paper |
On the Cubicity of Interval Graphs
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Boxicity and maximum degree
Journal of Combinatorial Theory. Series B | 2008-03-14 | Paper |
Geometric Representation of Graphs in Low Dimension
Lecture Notes in Computer Science | 2007-09-10 | Paper |
The stable set problem and the thinness of a graph
Operations Research Letters | 2007-08-27 | Paper |
Boxicity and treewidth
Journal of Combinatorial Theory. Series B | 2007-08-20 | Paper |
scientific article; zbMATH DE number 5158498 (Why is no real title available?)
| 2007-05-29 | Paper |
On the relationship between ATSP and the cycle cover problem
Theoretical Computer Science | 2007-02-26 | Paper |
On the Hadwiger's conjecture for graph products
Discrete Mathematics | 2007-02-13 | Paper |
Boxicity of series-parallel graphs
Discrete Mathematics | 2006-10-19 | Paper |
The carvingwidth of hypercubes
Discrete Mathematics | 2006-10-19 | Paper |
On the Boxicity and Cubicity of Hypercubes
| 2006-05-10 | Paper |
The treewidth and pathwidth of hypercubes
Discrete Mathematics | 2006-03-29 | Paper |
A linear time algorithm to list the minimal separators of chordal graphs
Discrete Mathematics | 2006-03-29 | Paper |
Parameterized and Exact Computation
Lecture Notes in Computer Science | 2005-08-23 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2005-06-15 | Paper |
scientific article; zbMATH DE number 2159659 (Why is no real title available?)
| 2005-04-20 | Paper |
On the Number of Minimum Cuts in a Graph
SIAM Journal on Discrete Mathematics | 2005-02-28 | Paper |
Girth and treewidth
Journal of Combinatorial Theory. Series B | 2005-02-09 | Paper |
scientific article; zbMATH DE number 2089977 (Why is no real title available?)
| 2004-08-12 | Paper |
scientific article; zbMATH DE number 2086388 (Why is no real title available?)
| 2004-08-11 | Paper |
A High Girth Graph Construction
SIAM Journal on Discrete Mathematics | 2004-01-08 | Paper |
scientific article; zbMATH DE number 1796975 (Why is no real title available?)
| 2002-09-05 | Paper |
scientific article; zbMATH DE number 1796983 (Why is no real title available?)
| 2002-09-05 | Paper |
scientific article; zbMATH DE number 1500656 (Why is no real title available?)
| 2000-11-07 | Paper |
