Cyriac Antony

According to our database, Cyriac Antony authored at least 11 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of six.
• Erdős number of four.

2026

Hardness transitions of star colouring and restricted star colouring.

M. A. Shalu, Cyriac Antony

Discret. Appl. Math., 2026

2025

Some short notes on oriented line graphs and related matrices.

Cyriac Antony, Jacob Antony

CoRR, July, 2025

Star Colouring and Locally Constrained Graph Homomorphisms.

Cyriac Antony, M. A. Shalu

Electron. J. Comb., 2025

Graceful Coloring is Computationally Hard.

Cyriac Antony, Jacob Antony, Laavanya D., Devi Yamini S

Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

2024

Hardness transitions and uniqueness of acyclic colouring.

M. A. Shalu, Cyriac Antony

Discret. Appl. Math., March, 2024

Graceful coloring is computationally hard.

Cyriac Antony, Laavanya D., Devi Yamini S

CoRR, 2024

Star Colouring of Regular Graphs Meets Weaving and Line Graphs.

M. A. Shalu, Cyriac Antony

Proceedings of the Algorithms and Discrete Applied Mathematics, 2024

2022

Star colouring of bounded degree graphs and regular graphs.

M. A. Shalu, Cyriac Antony

Discret. Math., 2022

The complexity of restricted star colouring.

M. A. Shalu, Cyriac Antony

Discret. Appl. Math., 2022

The Complexity of Star Colouring in Bounded Degree Graphs and Regular Graphs.

M. A. Shalu, Cyriac Antony

Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2020

Complexity of Restricted Variant of Star Colouring.

M. A. Shalu, Cyriac Antony

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020