Sajith Padinhatteeri

activity

20162022

collaborators

3 papers

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…

math.CO2017

Vertex transitive graphs $G$ with $χ_{D} (G) > χ (G)$ and small automorphism group

Niranjan Balachandran, Sajith Padinhatteeri, Pablo Spiga

For a graph $G$ and a positive integer $k$ , a vertex labelling $f : V (G) \to {1, 2 \dots, k}$ is said to be $k$ -distinguishing if no non-trivial automorphism of $G$ preserves the sets…

math.CO2016

The List Distinguishing Number of Kneser Graphs

Niranjan Balachandran, Sajith Padinhatteeri

A graph $G$ is said to be $k$ -distinguishable if the vertex set can be colored using $k$ colors such that no non-trivial automorphism fixes every color class, and the distinguishin…

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

Vertex transitive graphs G with χD​(G)>χ(G) and small automorphism group

The List Distinguishing Number of Kneser Graphs

Vertex transitive graphs $G$ with $χ_{D} (G) > χ (G)$ and small automorphism group