Manu Basavaraju

Ph.D Student
Theory Lab,
Department of Computer Science and Automation
Indian Institute of Science
email: manu AT csa DOT iisc DOT ernet DOT in
Advisor: Dr. L. Sunil Chandran
Research Interests
Graph Theory, Algorithms, Combinatoics
  • Acyclic Edge Coloring of Planar Graphs with L. Sunil Chandran, N. Cohen, F. Havet and T. Muller, Accepted in Siam Journal on Discrete Mathematics, pending minor revision.
    (This work was achieved independently by two different teams: (M. Basavaraju and L. S. Chandran) and (N. Cohen, F. Havet and T. Muller). It was combined based on the advice of the editor.)
  • Acyclic Edge Coloring of 2-degenerate graphs with L. Sunil Chandran, Accepted in Journal of Graph Theory
  • d-regular graphs of acyclic chromatic index at least d+2 with L. Sunil Chandran and Manoj Kummini, Journal of Graph Theory, 2010 , Vol. 63 (3), pgs. 226-230
  • A Note on Acyclic Edge Coloring of Complete Bipartite Graphs with L. Sunil Chandran, Discrete Mathematics, 2009, Vol. 309 (3), pgs. 4646-4648
  • Acyclic Edge Coloring of graphs with maximum degree 4 with L. Sunil Chandran, Journal of Graph Theory, 2009, Vol. 61 (3), pgs. 192-209
  • Acyclic Edge Coloring of Subcubic Graphs with L. Sunil Chandran, Discrete Mathematics, 2008, Vol. 308 (24), pgs. 6650-6653
Under Revision:
  • Acyclic Edge Coloring of Triangle Free Planar Graphs with L. Sunil Chandran, Revised version submitted to Journal of Graph Theory
Under Review:
  • Rainbow Connection Number and Radius with L. Sunil Chandran, Deepak Rajendraprasad and Arunselvan Ramaswamy
Ph.D. Thesis
Acyclic Edge Coloring of Graphs. Defended in March 2011[Thesis]