N. Sadagopan

Available identifiers

zbMath Open sadagopan.narasimhanMaRDI QIDQ327623

List of research outcomes

Publication	Date of Publication	Type
On convexity in split graphs: complexity of Steiner tree and domination	2024-03-04	Paper
Roman \(k\)-domination: hardness, approximation and parameterized results	2023-11-24	Paper
Constrained Hitting Set and Steiner Tree in SCk and 2K2-free Graphs	2023-08-31	Paper
Short cycles dictate dichotomy status of the Steiner tree problem on bisplit graphs	2023-08-17	Paper
Hamiltonian Cycle in K1,r-Free Split Graphs — A Dichotomy	2023-08-15	Paper
2-Trees: Structural insights and the study of Hamiltonian paths	2023-07-15	Paper
On 3-degree 4-chordal graphs	2023-07-14	Paper
Some results on connected vertex separators	2023-05-19	Paper
P versus NPC: minimum Steiner trees in convex split graphs	2023-05-08	Paper
Domination and its variants in split graphs \(-\text{P}\) versus NPC dichotomy	2023-03-22	Paper
Some algorithmic results on Hamiltonicity and its variants in \(P_6\)-free graphs	2022-10-27	Paper
Steiner tree in \(k\)-star caterpillar convex bipartite graphs: a dichotomy	2022-08-19	Paper
Hamiltonicity: Variants and Generalization in $P_5$-free Chordal Bipartite graphs	2021-07-10	Paper
On strictly chordality-\(k\) graphs	2020-05-18	Paper
The Steiner tree in \(K_{1,r}\)-free split graphs -- a dichotomy	2020-05-18	Paper
Hamiltonicity in Convex Bipartite Graphs	2018-09-17	Paper
Hamiltonian path in \(K_{1,t}\)-free split graphs -- a dichotomy	2018-06-05	Paper
Listing all spanning trees in Halin graphs — sequential and Parallel view	2018-02-23	Paper
Simpler Sequential and Parallel Biconnectivity Augmentation in Trees	2017-12-15	Paper
Non-contractible non-edges in 2-connected graphs	2017-11-03	Paper
Hamiltonicity in Split Graphs - A Dichotomy	2017-04-07	Paper
Tri-connectivity augmentation in trees	2016-10-19	Paper
R-connectivity Augmentation in Trees	2016-08-05	Paper
Complexity of Steiner Tree in Split Graphs - Dichotomy Results	2016-03-23	Paper
On 2K2-free graphs - Structural and Combinatorial View	2016-02-11	Paper
Connected (s,t)-Vertex Separator Parameterized by Chordality	2015-11-25	Paper
A Dirac-type characterization of \(k\)-chordal graphs	2014-01-27	Paper
A UNIFIED FRAMEWORK FOR BI(TRI)CONNECTIVITY AND CHORDAL AUGMENTATION	2013-07-30	Paper
On the Structure of Contractible Vertex Pairs in Chordal Graphs	2013-07-04	Paper
On the structure of contractible edges in \(k\)-connected partial \(k\)-trees	2010-01-18	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: N. Sadagopan