Disclaimer : This page lists only the information about the individual member relevant to the theory group activities. Please visit the individual's page (using the link above) for broader profile information.
Research InterestsImpact of Graph Operations on Vertex Connectivity.Moved to:Postdoc, IISc Bangalore |
Publications (while with the group, last 10)
See here for all publications while at IITM
- A Dirac-type Characterization of k-chordal Graphs
Authors: Krithika Ramaswamy, Rogers Mathew, Narayanaswamy N S, Sadagopan Narasimhan
Accepted at Discrete Mathematics, Jul 2013 - A Unified Framework for Bi(Tri)connectivity and Chordal Augmentation
Authors: Narayanaswamy N S, Sadagopan Narasimhan
International Journal of Foundations of Computer Science, Vol 24, No.1, pp.67–93, Jan 2013 - On the Complexity of Connected (s, t)-Vertex Separator
Authors: Narayanaswamy N S, Sadagopan Narasimhan
Arxiv, Nov 2011 - A Characterization of all Stable Minimal Separator Graphs
Authors: Mrinal Kumar, Gaurav Maheshwari, Sadagopan Narasimhan
Accepted for Poster Presentation in European Conference on Combinatorics, Graph Theory and Applications (EURO- COMB 2011), Jun 2011 - A Novel Data Structure for Biconnectivity, Triconnectivity, and k-tree Augmentation.
Authors: Narayanaswamy N S, Sadagopan Narasimhan
Perth, Australia, In Proc. Computing: The Australasian Theory Symposium, ACS, CRPIT, Vol 119, pp.45-54, Jan 2011 - A Unified Framework for Bi(Tri)connectivity and Chordal Augmentation
Authors: Narayanaswamy N S, Sadagopan Narasimhan
International Journal of Foundations of Computer Science, 2011 - Non-contractible non-edges in 2-connected graphs
Authors: Anita Das, Mathew C. Francis, Rogers Mathew, Sadagopan Narasimhan
Information Processing Letters, Vol 110, No.23, pp.1044--1048, Jun 2010 - On the Structure of Contractible Edges in k-connected Partial k-trees
Authors: Narayanaswamy N S, Sadagopan Narasimhan, Sunil Chandran L.
Graphs and Combinatorics, Vol 25, No.4, pp.557--569, Jul 2009 - On the Structure of Contractible Vertex Pairs in Chordal Graphs
Authors: Narayanaswamy N S, Sadagopan Narasimhan
Electronic notes in Discrete Mathematics, (Selected papers from International Conference on Graph Theory and its Applications), Vol 33, pp.29--36, Apr 2009