N. Sadagopan

Available identifiers

zbMath Open sadagopan.narasimhanMaRDI QIDQ327623

List of research outcomes

Publication	Date of Publication	Type
Embedding of hypercube into fractal cubic network	2025-01-03	Paper
A closer look at Hamiltonicity and domination through the lens of diameter and convexity	2024-11-07	Paper
Impact of diameter and convex ordering for Hamiltonicity and domination	2024-05-31	Paper
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

This page was built for person: N. Sadagopan