I. Reddy

activity

20152026

most citedThe Parameterized Complexity of Happy Colorings

2 citations · 3 across the 11 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.CO2023

Star Coloring of Tensor Product of Two Graphs

Harshit Kumar Choudhary, Swati Kumari, I. Vinod Reddy

A star coloring of a graph $G$ is a proper vertex coloring such that no path on four vertices is bicolored. The smallest integer $k$ for which $G$ admits a star coloring with $k$ c…

math.CO2023

On Color Critical Graphs of Star Coloring

Harshit Kumar Choudhary, I. Vinod Reddy

A \emph{star coloring} of a graph $G$ is a proper vertex-coloring such that no path on four vertices is $2$ -colored. The minimum number of colors required to obtain a star coloring…

math.CO2023

On Locally Identifying Coloring of Cartesian Product and Tensor Product of Graphs

Sriram Bhyravarapu, Swati Kumari, I. Vinod Reddy

For a positive integer $k$ , a proper $k$ -coloring of a graph $G$ is a mapping $f : V (G) \to {1, 2, \dots, k}$ such that $f (u) \neq = f (v)$ for each edge $uv$ of $G$ . The sma…