List of Publications

Journal Papers:

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

   • with Subramanian Arumugam and Suresh M. Hegde

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

2. Spanning caterpillar in biconvex bipartite graphs

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

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

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

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

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

4. Acyclic chromatic index of chordless graphs

   • with Manu Basavaraju and Suresh M. Hegde

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

Conference Papers:

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

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

   • In: Proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2025

Preprints:

6. Acyclic Edge Coloring of 3-sparse Graphs

   • with Nevil Anto, and Manu Basavaraju

7. Graph Burning: Bounds and Hardness

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

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

   • with Suresh M. Hegde