Manu Basavaraju

Available identifiers

zbMath Open basavaraju.manuMaRDI QIDQ300470

List of research outcomes

Publication	Date of Publication	Type
Gallai's Path Decomposition for 2-degenerate Graphs	2024-04-18	Paper
Weakening total coloring conjecture and Hadwiger's conjecture on total graphs	2024-02-19	Paper
Upper bounds on the acyclic chromatic index of degenerate graphs	2024-02-19	Paper
Acyclic chromatic index of chordless graphs	2023-05-31	Paper
The linear arboricity conjecture for 3-degenerate graphs	2022-12-21	Paper
Ramsey numbers for line graphs	2020-07-21	Paper
On induced colourful paths in triangle-free graphs	2019-02-20	Paper
Separation dimension and sparsity	2018-10-31	Paper
On the kernelization complexity of string problems	2018-05-17	Paper
https://portal.mardi4nfdi.de/entity/Q4608076	2018-03-15	Paper
On induced colourful paths in triangle-free graphs	2018-01-18	Paper
https://portal.mardi4nfdi.de/entity/Q2978503	2017-04-25	Paper
https://portal.mardi4nfdi.de/entity/Q2963898	2017-02-21	Paper
Maximal Induced Matchings in Triangle-Free Graphs	2016-11-16	Paper
Partially Polynomial Kernels for Set Cover and Test Cover	2016-07-22	Paper
Separation dimension of graphs and hypergraphs	2016-06-28	Paper
Separation Dimension of Bounded Degree Graphs	2015-11-27	Paper
Strong Chromatic Index of Chordless Graphs	2015-09-29	Paper
Boxicity and Separation Dimension	2015-09-09	Paper
Maximal Induced Matchings in Triangle-Free Graphs	2015-09-09	Paper
Rainbow connection number of graph power and graph products	2015-01-20	Paper
2-connecting outerplanar graphs without blowing up the pathwidth	2014-10-06	Paper
On the Kernelization Complexity of String Problems	2014-09-26	Paper
Rainbow connection number and radius	2014-09-19	Paper
Parameterized Algorithms to Preserve Connectivity	2014-07-01	Paper
https://portal.mardi4nfdi.de/entity/Q5403033	2014-03-25	Paper
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth	2013-06-11	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
Acyclic edge coloring of 2-degenerate graphs	2012-02-08	Paper
Acyclic Edge-Coloring of Planar Graphs	2011-10-27	Paper
d‐Regular graphs of acyclic chromatic index at least d+2	2010-03-15	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
Acyclic edge coloring of subcubic graphs	2009-01-28	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Manu Basavaraju