R. R. Pillai

collaborators

2 papers

cs.DM2023

$χ$ -binding functions for squares of bipartite graphs and its subclasses

Dibyayan Chakraborty, L. Sunil Chandran, Dalu Jacob +1

A class of graphs $G$ is $χ$ -bounded if there exists a function $f$ such that $χ (G) \leq f (ω (G))$ for each graph $G \in G$ , where $χ (G)$ and $ω (G)$ are the chro…

cs.DS2022

s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs

Dibyayan Chakraborty, L. Sunil Chandran, Sajith Padinhatteeri +1

In this paper, we study the computational complexity of \textsc{ $s$ -Club Cluster Vertex Deletion}. Given a graph, \textsc{ $s$ -Club Cluster Vertex Deletion ( $s$ -CVD)} aims to delete…

χ-binding functions for squares of bipartite graphs and its subclasses

s-Club Cluster Vertex Deletion on Interval and Well-Partitioned Chordal Graphs

$χ$ -binding functions for squares of bipartite graphs and its subclasses