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 On $k$-intersection edge colourings Muthu, Rahul and Narayanan, N. and Subramanian, C. R. Discuss. Math. Graph Theory

Volume: 29 Page: 411-418 DOI:10.7151/dmgt.1456

2009
12 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
13 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
14 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
15 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