P. Renjith

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 22

Top Topics

Maximum Matching

Bipartite Graph

Minimum Spanning Trees

Hamiltonian Path

Top Venues

J. Comb. Optim.

Discret. Math. Algorithms Appl.

Publications

A. Mohanapriya, P. Renjith, N. Sadagopan
On convexity in split graphs: complexity of Steiner tree and domination. J. Comb. Optim. 47 (2) (2024)
P. Renjith, N. Sadagopan
2-Trees: Structural insights and the study of Hamiltonian paths. Discret. Math. Algorithms Appl. 15 (4) (2023)
A. Mohanapriya, P. Renjith, N. Sadagopan
Roman k-Domination: Hardness, Approximation and Parameterized Results. WALCOM (2023)
A. Mohanapriya, P. Renjith, N. Sadagopan
Short Cycles Dictate Dichotomy Status of the Steiner Tree Problem on Bisplit Graphs. CALDAM (2023)
P. Renjith, N. Sadagopan
Hamiltonian Cycle in K1, r-Free Split Graphs - A Dichotomy. Int. J. Found. Comput. Sci. 33 (1) (2022)
A. Mohanapriya, P. Renjith, N. Sadagopan
P Versus NPC: Minimum Steiner Trees in Convex Split Graphs. CALDAM (2022)
Aneesh D. H, A. Mohanapriya, P. Renjith, N. Sadagopan
Steiner tree in k-star caterpillar convex bipartite graphs: a dichotomy. J. Comb. Optim. 44 (2) (2022)
A. Mohanapriya, P. Renjith, N. Sadagopan
On Convexity in Split graphs: Complexity of Steiner tree and Domination. CoRR (2022)
S. Aadhavan, R. Mahendra Kumar, P. Renjith, N. Sadagopan
-free Chordal Bipartite graphs. CoRR (2021)
Aneesh D. H, A. Mohanapriya, P. Renjith, N. Sadagopan
Steiner Tree in k-star Caterpillar Convex Bipartite Graphs - A Dichotomy. CoRR (2021)
P. Renjith, N. Sadagopan
The Steiner tree in K1, r-free split graphs - A Dichotomy. Discret. Appl. Math. 280 (2020)
K. Krishna Mohan Reddy, P. Renjith, N. Sadagopan
Listing all spanning trees in Halin graphs - sequential and Parallel view. Discret. Math. Algorithms Appl. 10 (1) (2018)
Kona Harshita, Sounaka Mishra, P. Renjith, N. Sadagopan
FO and MSO approach to Some Graph Problems: Approximation and Poly time Results. CoRR (2017)
P. Renjith, N. Sadagopan
Hamiltonian Path in Split Graphs- a Dichotomy. CoRR (2017)
P. Renjith, N. Sadagopan
Hamiltonicity in Split Graphs - A Dichotomy. CALDAM (2017)
S. Aadhavan, P. Renjith, N. Sadagopan
-free Chordal bipartite graphs. CoRR (2017)
P. Renjith, N. Sadagopan
Hamiltonicity in Split Graphs- a dichotomy. CoRR (2016)
Madhu Illuri, P. Renjith, N. Sadagopan
Complexity of Steiner Tree in Split Graphs - Dichotomy Results. CALDAM (2016)
P. Renjith, N. Sadagopan, Douglas B. West
Spanning Trees in 2-trees. CoRR (2016)
K. Krishna Mohan Reddy, P. Renjith, N. Sadagopan
Listing All Spanning Trees in Halin Graphs - Sequential and Parallel view. CoRR (2015)
P. Renjith, N. Sadagopan
Hamiltonian Path in 2-Trees. CoRR (2015)
Madhu Illuri, P. Renjith, N. Sadagopan
Complexity of Steiner Tree in Split Graphs - Dichotomy Results. CoRR (2015)
Vandhana C., S. Hima Bindhu, P. Renjith, N. Sadagopan, B. Supraja
Spanning Tree Enumeration in 2-trees: Sequential and Parallel Perspective. CoRR (2014)