Sajith Padinhatteeri

activity

20162024

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2024

Gallai's Path Decomposition of Levi Graph

Akankshya Sahu, Sajith Padinhatteeri

Gallai's path decomposition conjecture states that for a connected graph $G$ on $n$ vertices, there exists a path decomposition of size $⌈ \frac{n}{2} ⌉$ . The Levi graph…

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…

Gallai's Path Decomposition of Levi Graph

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