P. Renjith

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On convexity in split graphs: complexity of Steiner tree and domination Journal of Combinatorial Optimization	2024-03-04	Paper
Roman $k$-domination: hardness, approximation and parameterized results WALCOM: Algorithms and Computation	2023-11-24	Paper
Short cycles dictate dichotomy status of the Steiner tree problem on bisplit graphs Algorithms and Discrete Applied Mathematics	2023-08-17	Paper
Hamiltonian Cycle in K1,r-Free Split Graphs — A Dichotomy International Journal of Foundations of Computer Science	2023-08-15	Paper
2-Trees: Structural insights and the study of Hamiltonian paths Discrete Mathematics, Algorithms and Applications	2023-07-15	Paper
P versus NPC: minimum Steiner trees in convex split graphs Algorithms and Discrete Applied Mathematics	2023-05-08	Paper
Domination and its variants in split graphs $-\text{P}$ versus NPC dichotomy The Journal of Analysis	2023-03-22	Paper
Steiner tree in $k$-star caterpillar convex bipartite graphs: a dichotomy Journal of Combinatorial Optimization	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 Discrete Applied Mathematics	2020-05-18	Paper
Hamiltonian path in $K_{1,t}$-free split graphs -- a dichotomy (available as arXiv preprint)	2018-06-05	Paper
Listing all spanning trees in Halin graphs -- sequential and parallel view Discrete Mathematics, Algorithms and Applications	2018-02-23	Paper
Hamiltonicity in Split Graphs - A Dichotomy Algorithms and Discrete Applied Mathematics	2017-04-07	Paper
Complexity of Steiner tree in split graphs -- dichotomy results Algorithms and Discrete Applied Mathematics	2016-03-23	Paper

Research outcomes over time

This page was built for person: P. Renjith