Department of Mathematics

Indian Institute Of Technology Madras , Chennai

Research Group

Graph Theory

Group of people working in structural graph theory: Colouring, Decomposition, probabilistic method, ramsey type problems.

Members

Publications

# Title Authors Journal Year
11 About acyclic edge colourings of planar graphs Fiedorowicz, Anna and Hał uszczak, Mariusz and Narayanan, Narayanan Inform. Process. Lett.

Volume: 108 Page: 412-417 DOI:10.1016/j.ipl.2008.07.016

2008
12 Improved bounds on acyclic edge colouring Muthu, Rahul and Narayanan, N. and Subramanian, C. R. Discrete Math.

Volume: 307 Page: 3063-3069 DOI:10.1016/j.disc.2007.03.006

2007
13 Optimal acyclic edge colouring of grid like graphs Muthu, Rahul and Narayanan, N. and Subramanian, C. R. Lecture Notes in Computer Science

Volume: 4112 Page: 360-367 DOI:10.1007/11809678_38

2006
14 Improved bounds on acyclic edge colouring Muthu, Rahul and Narayanan, N. and Subramanian, C. R. Electronic Notes in Discrete Mathematics

Volume: 19 Page: 171-177 DOI:10.1016/j.endm.2005.05.024

2005