Manu Basavaraju

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 18

Top Topics

Highly Connected

Graph Theoretic

Top Venues

SIAM J. Discret. Math.

J. Graph Theory

Publications

Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Ankur Naskar
Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs. Electron. J. Comb. 31 (1) (2024)
Nevil Anto, Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva
Upper bounds on the acyclic chromatic index of degenerate graphs. Discret. Math. 347 (4) (2024)
Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva
Acyclic Chromatic Index of Chordless Graphs. CoRR (2023)
Nevil Anto, Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs. CoRR (2023)
Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva
Acyclic chromatic index of chordless graphs. Discret. Math. 346 (8) (2023)
Nevil Anto, Manu Basavaraju
Gallai's Path Decomposition for 2-degenerate Graphs. CoRR (2022)
Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Karthik M
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths. CoRR (2021)
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
The linear arboricity conjecture for 3-degenerate graphs. CoRR (2020)
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
The Linear Arboricity Conjecture for 3-Degenerate Graphs. WG (2020)
Huzaifa Abbasi, Manu Basavaraju, Eeshwar Gurushankar, Yash Jivani, Deepak Srikanth
Ramsey Numbers for Line Graphs. CALDAM (2020)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis
On induced colourful paths in triangle-free graphs. Discret. Appl. Math. 255 (2019)
Jørgen Bang-Jensen, Manu Basavaraju, Kristine Vitting Klinkby, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi
Parameterized Algorithms for Survivable Network Design with Uniform Demands. SODA (2018)
Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan, Saket Saurabh
On the kernelization complexity of string problems. Theor. Comput. Sci. 730 (2018)
Manu Basavaraju, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh
On finding highly connected spanning subgraphs. CoRR (2017)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis
On Induced Colourful Paths in Triangle-free Graphs. Electron. Notes Discret. Math. 61 (2017)
Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger
Maximal Induced Matchings in Triangle-Free Graphs. J. Graph Theory 83 (3) (2016)
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
Separation Dimension of Graphs and Hypergraphs. Algorithmica 75 (1) (2016)
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh
Partially Polynomial Kernels for Set Cover and Test Cover. SIAM J. Discret. Math. 30 (3) (2016)
Manu Basavaraju, Mathew C. Francis
Strong Chromatic Index of Chordless Graphs. J. Graph Theory 80 (1) (2015)
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Separation Dimension of Bounded Degree Graphs. SIAM J. Discret. Math. 29 (1) (2015)
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
Rainbow Connection Number of Graph Power and Graph Products. Graphs Comb. 30 (6) (2014)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan
Approximating the Cubicity of Trees. CoRR (2014)
Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger
Maximal Induced Matchings in Triangle-Free Graphs. WG (2014)
Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh
Parameterized Algorithms to Preserve Connectivity. ICALP (1) (2014)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2-Connecting outerplanar graphs without blowing up the pathwidth. Theor. Comput. Sci. 554 (2014)
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
Rainbow Connection Number and Radius. Graphs Comb. 30 (2) (2014)
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Separation dimension of bounded degree graphs. CoRR (2014)
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
Boxicity and separation dimension. CoRR (2014)
Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan, Saket Saurabh
On the Kernelization Complexity of String Problems. COCOON (2014)
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
Boxicity and Separation Dimension. WG (2014)
Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
Separation dimension of sparse graphs. CoRR (2014)
Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Saket Saurabh
Connecting Vertices by Independent Trees. FSTTCS (2014)
Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger
Maximal induced matchings in triangle-free graphs. CoRR (2013)
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh
Partially Polynomial Kernels for Set Cover and Test Cover. FSTTCS (2013)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth. COCOON (2013)
Manu Basavaraju, Mathew C. Francis
Strong chromatic index of chordless graphs CoRR (2013)
Manu Basavaraju, L. Sunil Chandran, T. Karthick
Maximum weight independent sets in hole- and dart-free graphs. Discret. Appl. Math. 160 (16-17) (2012)
Manu Basavaraju, L. Sunil Chandran
Acyclic edge coloring of 2-degenerate graphs. J. Graph Theory 69 (1) (2012)
Manu Basavaraju
Acyclic Chromatic Index of Fully Subdivided Graphs and Halin Graphs. Discret. Math. Theor. Comput. Sci. 14 (2) (2012)
Manu Basavaraju, L. Sunil Chandran
Acyclic Edge Coloring of Triangle-Free Planar Graphs. J. Graph Theory 71 (4) (2012)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth CoRR (2012)
Manu Basavaraju, L. Sunil Chandran, Nathann Cohen, Frédéric Havet, Tobias Müller
Acyclic Edge-Coloring of Planar Graphs. SIAM J. Discret. Math. 25 (2) (2011)
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
Rainbow Connection Number of Graph Power and Graph Products. CoRR (2011)
Manu Basavaraju, L. Sunil Chandran, Manoj Kummini
+2. J. Graph Theory 63 (3) (2010)
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
Rainbow Connection Number and Radius CoRR (2010)
Manu Basavaraju, L. Sunil Chandran
Acyclic Edge Coloring of Triangle Free Planar Graphs CoRR (2010)
Manu Basavaraju, L. Sunil Chandran
A note on acyclic edge coloring of complete bipartite graphs. Discret. Math. 309 (13) (2009)
Manu Basavaraju, L. Sunil Chandran
Acyclic Edge coloring of Planar Graphs CoRR (2009)
Manu Basavaraju, L. Sunil Chandran
Acyclic edge coloring of graphs with maximum degree 4. J. Graph Theory 61 (3) (2009)
Manu Basavaraju, L. Sunil Chandran
Acyclic edge coloring of subcubic graphs. Discret. Math. 308 (24) (2008)