research
∙
10/05/2022
On Convexity in Split graphs: Complexity of Steiner tree and Domination
Given a graph G with a terminal set R ⊆ V(G), the Steiner tree problem (...
share
research
∙
07/20/2021
Steiner Tree in k-star Caterpillar Convex Bipartite Graphs – A Dichotomy
The class of k-star caterpillar convex bipartite graphs generalizes the ...
research
∙
07/10/2021
Hamiltonicity: Variants and Generalization in P_5-free Chordal Bipartite graphs
A bipartite graph is chordal bipartite if every cycle of length at least...
research
∙
11/25/2017
Hamiltonian Path in Split Graphs- a Dichotomy
In this paper, we investigate Hamiltonian path problem in the context of...
research
∙
11/21/2017