P. Renjith

activity

20172022

most citedHamiltonian Path in Split Graphs- a Dichotomy

1 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing cs.DMShow all

3 papers · 1 filter

cs.DM2021

Steiner Tree in $k$ -star Caterpillar Convex Bipartite Graphs -- A Dichotomy

Aneesh D H, A. Mohanapriya, P. Renjith +1

The class of $k$ -star caterpillar convex bipartite graphs generalizes the class of convex bipartite graphs. For a bipartite graph with partitions $X$ and $Y$ , we associate a $k$ -st…

cs.DM2017

On $P_{5}$ -free Chordal bipartite graphs

S Aadhavan, P Renjith, N Sadagopan

A bipartite graph is chordal bipartite if every cycle of length at least 6 has a chord in it. In this paper, we investigate the structure of $P_{5}$ -free chordal bipartite graphs and…

cs.DM2017★ 1 cited

Hamiltonian Path in Split Graphs- a Dichotomy

P. Renjith, N. Sadagopan

In this paper, we investigate Hamiltonian path problem in the context of split graphs, and produce a dichotomy result on the complexity of the problem. Our main result is a deep in…

Steiner Tree in k-star Caterpillar Convex Bipartite Graphs -- A Dichotomy

On P5​-free Chordal bipartite graphs

Hamiltonian Path in Split Graphs- a Dichotomy

Steiner Tree in $k$ -star Caterpillar Convex Bipartite Graphs -- A Dichotomy

On $P_{5}$ -free Chordal bipartite graphs