Manu Basavaraju

According to our database, Manu Basavaraju authored at least 34 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Upper bounds on the acyclic chromatic index of degenerate graphs.

Nevil Anto, Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva

Discret. Math., April, 2024

Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs.

Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Ankur Naskar

Electron. J. Comb., 2024

2023

Acyclic chromatic index of chordless graphs.

Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva

Discret. Math., August, 2023

2022

Gallai's Path Decomposition for 2-degenerate Graphs.

Nevil Anto, Manu Basavaraju

CoRR, 2022

2021

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths.

Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Karthik Murali

CoRR, 2021

2020

The Linear Arboricity Conjecture for 3-Degenerate Graphs.

Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

Ramsey Numbers for Line Graphs.

Huzaifa Abbasi, Manu Basavaraju, Eeshwar Gurushankar, Yash Jivani, Deepak Srikanth

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

2019

On induced colourful paths in triangle-free graphs.

Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis

Discret. Appl. Math., 2019

2018

On the kernelization complexity of string problems.

Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan, Saket Saurabh

Theor. Comput. Sci., 2018

Parameterized Algorithms for Survivable Network Design with Uniform Demands.

Jørgen Bang-Jensen, Manu Basavaraju, Kristine Vitting Klinkby, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

On finding highly connected spanning subgraphs.

Manu Basavaraju, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh

CoRR, 2017

2016

Partially Polynomial Kernels for Set Cover and Test Cover.

Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh

SIAM J. Discret. Math., 2016

Maximal Induced Matchings in Triangle-Free Graphs.

Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger

J. Graph Theory, 2016

Separation Dimension of Graphs and Hypergraphs.

Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad

Algorithmica, 2016

2015

Separation Dimension of Bounded Degree Graphs.

Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

SIAM J. Discret. Math., 2015

Strong Chromatic Index of Chordless Graphs.

Manu Basavaraju, Mathew C. Francis

J. Graph Theory, 2015

2014

2-Connecting outerplanar graphs without blowing up the pathwidth.

Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad

Theor. Comput. Sci., 2014

Rainbow Connection Number of Graph Power and Graph Products.

Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy

Graphs Comb., 2014

Rainbow Connection Number and Radius.

Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy

Graphs Comb., 2014

Separation dimension of sparse graphs.

Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad

CoRR, 2014

Approximating the Cubicity of Trees.

Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan

CoRR, 2014

Boxicity and Separation Dimension.

Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2014

Parameterized Algorithms to Preserve Connectivity.

Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Connecting Vertices by Independent Trees.

Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Saket Saurabh

Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014

2012

Acyclic Edge Coloring of Triangle-Free Planar Graphs.

Manu Basavaraju, L. Sunil Chandran

J. Graph Theory, 2012

Acyclic edge coloring of 2-degenerate graphs.

Manu Basavaraju, L. Sunil Chandran

J. Graph Theory, 2012

Acyclic Chromatic Index of Fully Subdivided Graphs and Halin Graphs.

Manu Basavaraju

Discret. Math. Theor. Comput. Sci., 2012

Maximum weight independent sets in hole- and dart-free graphs.

Manu Basavaraju, L. Sunil Chandran, T. Karthick

Discret. Appl. Math., 2012

2011

Acyclic Edge-Coloring of Planar Graphs.

Manu Basavaraju, L. Sunil Chandran, Nathann Cohen, Frédéric Havet, Tobias Müller

SIAM J. Discret. Math., 2011

2010

<i>d</i>-Regular graphs of acyclic chromatic index at least <i>d</i>+2.

Manu Basavaraju, L. Sunil Chandran, Manoj Kummini

J. Graph Theory, 2010

2009

Acyclic edge coloring of graphs with maximum degree 4.

Manu Basavaraju, L. Sunil Chandran

J. Graph Theory, 2009

A note on acyclic edge coloring of complete bipartite graphs.

Manu Basavaraju, L. Sunil Chandran

Discret. Math., 2009

Acyclic Edge coloring of Planar Graphs

Manu Basavaraju, L. Sunil Chandran

CoRR, 2009

2008

Acyclic edge coloring of subcubic graphs.

Manu Basavaraju, L. Sunil Chandran

Discret. Math., 2008