Cyriac Antony

activity

20212026

most citedStar Colouring of Bounded Degree Graphs and Regular Graphs

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

collaborators

Showing 2023Show all

4 papers · 1 filter

math.CO2023

Star colouring and locally constrained graph homomorphisms

Cyriac Antony, Shalu M. A

We relate star colouring of even-degree regular graphs to the notions of locally constrained graph homomorphisms to the oriented line graph $L (K_{q})$ of the complete graph $…

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$ …