Dr. Shalu M A

Associate Professor

E-mail: shalu@iiitdm.ac.in | Ph: +91-44-27476342 | Room No: 109C


IIT Madras


Ph.D. in Mathematics

- 2005

M.G. University


M.Sc. in Mathematics

- 1997

University of Calicut


B.Sc. in Mathematics

- 1995


  1. Mathematics

Research Interests

  1. Graph Theory

  2. Algorithms

Honours + Awards + Recognitions

  1. Project title : Complexity of star coloring and its restricted version, DST-SERB(MATRICS ), duration 2019-21, budget 6.60 lakhs.

  2. S. Devi Yamini, Thesis title: The MISP and its counting variant, Ph.D. awarded : 2016, Current position : Assistant Professor, VIT Chennai

  3. T. P. Sandhya (co-guide: Dr. S. Vijaykumar) Thesis title: Graph coloring and its variants, Ph.D. awarded : 2017, (1) Postdoctoral fellow at Department of Computing, The Polytechnic University of Hong Kong.(2) Postdoctoral fellow at Department of Computer Science and Mathematics, University of Passau, Germany(at present)

  4. Cyriac Antony (on going)

  5. Kirubakaran (on going)

Work Experience


  1. Lecturer, BITS Pilani, Goa campus (2006-2008)

  2. Assistant Professor, IIITDM Kancheepuram (26/12/2008- 09/10/2019)

  3. Associate Professor, IIITDM Kancheepuram (10/10/2019-till date)


  1. 1. Postdoctoral fellow, BRI, Montreal, Canada (Aug 2005- July 2006)

  2. 2. Senior research fellow, IIT Madras, (Dec 2004 - July 2005)

  3. 3. Postdoctoral fellow, LaBRI, University of Bordeaux 1, France (Dec 2003- Nov 2004)

Professional Service

  1. Reviewer of Discrete Applied Mathematics(DAM), Graphs and Combinatorics(GC), Fundamenta Informaticae(FI)


  1. Calculus, Differential Equations, Linear Algebra, Probability Theory, Graph Theory

Journal Publications

  1. M.A. Shalu, S. Vijaykumar, T. P. Sandhya, On the complexity aspects of cd-coloring of graphs, Discrete Applied Mathematics, Elsevier,280(2020)171-185.

  2. M. A. Shalu, S. Vijaykumar, S. Devi Yamini, T.P. Sandhya, On the algorithmic aspects of strong subcoloring, Journal of Combinatorial Optimization, Springer,35(4),(2018) 1312-1329

  3. M. A. Shalu, S. Devi Yamini, One-three join: A graph operation and its Consequences , Discussiones Mathematicae Graph Theory, 37(2017) 633-647.

  4. M. A. Shalu, T. P. Sandhya, Star coloring of graphs with girth at least five, Graphs and Combinatorics, Springer, 32 (2016), 2121-2134.

  5. M. A. Shalu, S. Devi Yamini, A generalization of join and an algorithmic recognition problem, Fundamenta Informaticae 145 (2016), 81-91.

  6. M. A. Shalu, S. Devi Yamini, Tent and a subclass of $P_5$-free graphs}, Electronic Notes in Discrete Mathematics 53 (2016), 73-82.

  7. M. A. Shalu, S. Devi Yamini, Counting maximal independent sets in power set graphs, Journal of Combinatorial Mathematics and Combinatorial Computing 96 (2016), 283-291.

  8. S. A. Choudum, T. Karthick, M. A. Shalu, Linear Chromatic Bounds for a Subfamily of $3K_1$-free Graphs, Graphs and Combinatorics, Springer, 24 (2008), 413-428.

  9. S. A. Choudum, T. Karthick, M. A. Shalu, Perfect Coloring and Linearly $\chi$-Bound $P_6$-Free Graphs, Journal of Graph Theory 54(4) (2007), 293-306.

  10. Daniel Gon\c{c}alves, Andr\'{e} Raspaud, M. A. Shalu, On Oriented Labelling Parameters, Formal Models, Languages and Applications (2006), 34-45.

  11. S. A. Choudum, M. A. Shalu, The class of $\{3K_1, C_4\}$-free graphs, Australasian Journal of Combinatorics 32 (2005), 111-116.

  12. S. A. Choudum, M. A. Shalu, Dissolved Graphs and Strong Perfect Graph Conjecture, Ars Combinatoria 73(2004),49-52.

Conference Publications

  1. M. A. Shalu, V.K. Kirubakaran , On cd-colouring of trees and co-bipartite graphs, CALDAM 2021(accepted)

  2. M. A. Shalu, Cyriac Antony, Complexity of restricted variant of star colouring, LNCS 12016, 3-14 (CALDAM 2020 )

  3. M. A. Shalu , S Vijaykumar ,T P Sandhya , The induced star partition of graphs, LNCS 11394,16-28(CALDAM 2019)

  4. M. A. Shalu, S. Vijayakumar S, T. P. Sandhya , A lower bound of the cd-chromatic number and its complexity, LNCS vol.10156, 344-355 (CALDAM 2017)

  5. M. A. Shalu, T. P. Sandhya, The cd-coloring of graphs, LNCS, vol. 9602, 337-348(CALDAM 2016)

Institute Login
© IIITDM Kancheepuram 2017
Best viewed in Safari, Chrome and Firefox.