P. Renjith

Available identifiers

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
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
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
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
The Steiner tree in $K_{1,r}$-free split graphs -- a dichotomy	2020-05-18	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
Hamiltonicity in Split Graphs - A Dichotomy	2017-04-07	Paper
Complexity of Steiner tree in split graphs -- dichotomy results	2016-03-23	Paper

This page was built for person: P. Renjith