Cyriac Antony

most citedStar Colouring of Bounded Degree Graphs and Regular Graphs

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

collaborators

3 papers

math.CO2023

Hardness Transitions and Uniqueness of Acyclic Colouring

Shalu M. A., Cyriac Antony

For $k \in N$ , a $k$ -acyclic colouring of a graph $G$ is a function $f : V (G) \to {0, 1, \dots, k - 1}$ such that (i)~ $f (u) \neq = f (v)$ for every edge $uv$ of $G$ , and (ii)~t…

math.CO2023

Hardness Transitions of Star Colouring and Restricted Star Colouring

Shalu M. A., Cyriac Antony

We study how the complexity of the graph colouring problems star colouring and restricted star colouring vary with the maximum degree of the graph. Restricted star colouring (in sh…

math.CO2023★ 5 cited

Star Colouring of Bounded Degree Graphs and Regular Graphs

Shalu M. A., Cyriac Antony

A $k$ -star colouring of a graph $G$ is a function $f : V (G) \to {0, 1, \dots, k - 1}$ such that $f (u) \neq = f (v)$ for every edge $uv$ of $G$ , and every bicoloured connected subgraph of $G$ …