List of Publications

Peer-Reviewed Publications:

2026:

6. Acyclic Edge Coloring of 3-sparse Graphs

1. • with Nevil Anto and Manu Basavaraju

   • Discrete Mathematics (2026), Vol. 349, Issue 9, Article 115135, (Sharelink) (ArXiv)

2025:

5. Subset Feedback Vertex Set Parameterized by Multiway Cut is FPT

1. • with Sriram Bhyravarapu, Pritesh Kumar, Shivesh K. Roy, and Saket Saurabh

   • In: Graph-Theoretic Concepts in Computer Science (WG 2025), LNCS, vol 16124, pp. 76–90.

4. An improved upper bound for the domination number of a graph

1. • with Subramanian Arumugam and Suresh M. Hegde

   • Proceedings - Mathematical Sciences (2025), Vol. 135, Issue 2, Article 42, (PDF), (ArXiv)

2024:

3. Spanning caterpillar in biconvex bipartite graphs

1. • with Dhanyamol Antony, Anita Das, Shirish Gosavi, and Dalu Jacob

   • Discrete Applied Mathematics (2024), Vol. 356, pp. 32–36, (ArXiv)

2. Upper bounds on the acyclic chromatic index of degenerate graphs

1. • with Nevil Anto, Manu Basavaraju, and Suresh M. Hegde

   • Discrete Mathematics (2024), Vol. 347, Issue 4, Article 113898, (ArXiv)

2023:

1. Acyclic chromatic index of chordless graphs

1. • with Manu Basavaraju and Suresh M. Hegde

   • Discrete Mathematics (2023), Vol. 346, Issue 8, Article 113434, (ArXiv)

Preprints:

3. Burning Graph Powers and Branching Trees

1. • with Jesper Jansson, Yukihiro Murakami, and Nikolaas Verhulst

2. Graph Burning: Bounds and Hardness

1. • with Dhanyamol Antony, L. Sunil Chandran, Anita Das, Shirish Gosavi, and Dalu Jacob

1. A Graph-Theoretic Model for a Generic Three-Jug Puzzle

1. • with Suresh M. Hegde