Manu Basavaraju

From MaRDI portal
Person:300470

Available identifiers

zbMath Open basavaraju.manuMaRDI QIDQ300470

List of research outcomes





PublicationDate of PublicationType
Variants of the Gyárfás-Sumner conjecture: oriented trees and rainbow paths2024-11-24Paper
Maximal induced matchings in \(K_4\)-free and \(K_5\)-free graphs2024-11-06Paper
Gallai's Path Decomposition for 2-degenerate Graphs2024-04-18Paper
Weakening total coloring conjecture and Hadwiger's conjecture on total graphs2024-02-19Paper
Upper bounds on the acyclic chromatic index of degenerate graphs2024-02-19Paper
Acyclic chromatic index of chordless graphs2023-05-31Paper
The linear arboricity conjecture for 3-degenerate graphs2022-12-21Paper
Variants of the Gy\`arf\`as-Sumner Conjecture: Oriented Trees and Rainbow Paths2021-11-25Paper
Ramsey numbers for line graphs2020-07-21Paper
The linear arboricity conjecture for graphs of low degeneracy2020-07-12Paper
On induced colourful paths in triangle-free graphs2019-02-20Paper
Separation dimension and sparsity2018-10-31Paper
On the kernelization complexity of string problems2018-05-17Paper
Parameterized algorithms for survivable network design with uniform demands2018-03-15Paper
On induced colourful paths in triangle-free graphs2018-01-18Paper
Connecting Vertices by Independent Trees2017-04-25Paper
Partially Polynomial Kernels for Set Cover and Test Cover2017-02-21Paper
Maximal induced matchings in triangle-free graphs2016-11-16Paper
Partially polynomial kernels for set cover and test cover2016-07-22Paper
Separation dimension of graphs and hypergraphs2016-06-28Paper
Separation dimension of bounded degree graphs2015-11-27Paper
Strong chromatic index of chordless graphs2015-09-29Paper
Boxicity and separation dimension2015-09-09Paper
Maximal induced matchings in triangle-free graphs2015-09-09Paper
Rainbow connection number of graph power and graph products2015-01-20Paper
2-connecting outerplanar graphs without blowing up the pathwidth2014-10-06Paper
On the kernelization complexity of string problems2014-09-26Paper
Rainbow connection number and radius2014-09-19Paper
Parameterized algorithms to preserve connectivity2014-07-01Paper
Separation dimension of sparse graphs2014-04-17Paper
Acyclic chromatic index of fully subdivided graphs and Halin graphs2014-03-25Paper
2-connecting outerplanar graphs without blowing up the pathwidth2013-06-11Paper
Pairwise Suitable Family of Permutations and Boxicity2012-12-30Paper
Acyclic edge coloring of triangle-free planar graphs2012-11-23Paper
Maximum weight independent sets in hole- and dart-free graphs2012-10-19Paper
Acyclic edge coloring of 2-degenerate graphs2012-02-08Paper
Acyclic edge-coloring of planar graphs2011-10-27Paper
d‐Regular graphs of acyclic chromatic index at least d+22010-03-15Paper
Acyclic edge coloring of graphs with maximum degree 42009-12-18Paper
A note on acyclic edge coloring of complete bipartite graphs2009-12-10Paper
Acyclic edge coloring of subcubic graphs2009-01-28Paper

Research outcomes over time

This page was built for person: Manu Basavaraju