Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- A Dirac-type Characterization of k-chordal Graphs
Krithika Ramaswamy, Rogers Mathew, Narayanaswamy N S, Sadagopan Narasimhan, Appeared in Accepted at Discrete Mathematics, Jul 2013.
- A Unified Framework for Bi(Tri)connectivity and Chordal Augmentation
Narayanaswamy N S, Sadagopan Narasimhan, Appeared in 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
Narayanaswamy N S, Sadagopan Narasimhan, Appeared in Arxiv, Nov 2011.
- A Characterization of all Stable Minimal Separator Graphs
Mrinal Kumar, Gaurav Maheshwari, Sadagopan Narasimhan, Appeared in 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.
Narayanaswamy N S, Sadagopan Narasimhan, Appeared in 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
Narayanaswamy N S, Sadagopan Narasimhan, Appeared in International Journal of Foundations of Computer Science, 2011.
- Non-contractible non-edges in 2-connected graphs
Anita Das, Mathew C. Francis, Rogers Mathew, Sadagopan Narasimhan, Appeared in Information Processing Letters, Vol 110, No.23, pp.1044--1048, Jun 2010.
- On the Structure of Contractible Edges in k-connected Partial k-trees
Narayanaswamy N S, Sadagopan Narasimhan, Sunil Chandran L., Appeared in Graphs and Combinatorics, Vol 25, No.4, pp.557--569, Jul 2009.
- On the Structure of Contractible Vertex Pairs in Chordal Graphs
Narayanaswamy N S, Sadagopan Narasimhan, Appeared in Electronic notes in Discrete Mathematics, (Selected papers from International Conference on Graph Theory and its Applications), Vol 33, pp.29--36, Apr 2009.