Hi! I'm Dipayan...
-
Since September 2025, I am Assistant Professor (equivalently, ATER in the French higher education system) at Ecole Centrale Méditerranée in Marseille, France.
In parallel, I am affiliated to the research team Algorithmic, Combinatoire et Recherche Opérationelle (ACRO) of Laboratoire d'Informatique et Systèmes (LIS) under the Aix-Marseille Université.
Previously, from February 2025 to August 2025, I was a post-doctorate fellow at the Department of Computer Science and Mathematics of the Lebanese American University with Faisal N. Abu-Khzam.
From February 2025 to August 2025, I was also a research associate at Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS) under l'Université Clermont Auvergne where I carried out my PhD research from January 2022 to December 2024 on structural and algorithmic aspects of identification problems in graphs under the supervision of Annegret K. Wagler , Florent Foucaud and Michael Henning.
From January 2023 to January 2025, I also held the position of a research associate at the Department of Mathematics and Applied Mathematics, University of Johannesburg (with Michael Henning being my academic host).
My primary areas of research have so far been in dominating sets in graphs, domination-based identification problems in graphs and graph modification problems. In general, I am interested in exploring both the combinatorial and algorithmic aspects of these graph-theoretic problems.
You can find my work on any of the following platforms:









Publications
Accepted (journal and conference)
Published (journal)
- [JP06] DC and Annegret K. Wagler. On open-separating dominating codes in graphs. Discrete Applied Mathematics 375: 215-238 (2025). [arXiv | doi | confrence version (ISCO 2024)]
- [JP05] DC, Soumen Nandi, Sagnik Sen and Supraja DK. A linear algorithm for radio k-coloring of powers of paths having small diameters. Journal of Computer and System Sciences 147: 103577 (2024). [arXiv | doi | conference version (IWOCA 2023)]
- [JP04] DC, Florent Foucaud, Anni Hakanen, Michael Henning and Annegret Wagler. Progress towards the two-thirds conjecture on locating-total dominating sets. Discrete Mathematics 347(12): 114176 (2024). [arXiv | doi]
- [JP03] DC, Florent Foucaud, Soumen Nandi, Sagnik Sen and Supraja DK. On locating and neighbor-locating colorings of sparse graphs. Discrete Applied Mathematics 358: 366-381 (2024). [arXiv | doi | conference version (CALDAM 2023)]
- [JP02] DC, Florent Foucaud, Aline Parreau and Annegret Wagler. On three domination-based identification problems in block graphs. Fundamenta Informaticae (special issue on the occassion of Iro Honkala's 60th birthday) 191(3-4): 197-229 (2024). [arXiv | doi | conference version (CALDAM 2023)]
- [JP01] DC, Sandip Das, Soumen Nandi, Debdeep Roy and Sagnik Sen. On clique numbers of colored mixed graphs. Discrete Applied Mathematics 324: 29-40 (2023). [arXiv | doi]
Published (conference)
- [CA10] DC, Florent Foucaud, Diptapriyo Majumdar and Prafullkumar Tale. On the Structural Parameterizations of Locating-Dominating Set and Test Cover . 14th International Conference on Algorithms and Complexity (CIAC), June 2025, Rome, Italy. [arXiv | doi]
- [CP09] DC and Annegret K. Wagler. On full-separating sets in graphs. 11th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM), Feb 2025, Coimbatore, India. [arXiv | doi]
- [CP08] DC, Florent Foucaud, Diptapriyo Majumdar and Prafullkumar Tale. Tight (double) exponential bounds for identification problems: locating-dominating set and test cover. 35th International Symposium on Algorithms and Computation (ISAAC), Dec 2024, Sydney, Australia. [arXiv | doi]
- [CP07] DC and Annegret K. Wagler. Open-separating dominating codes in graphs. 8th International Symposium on Combinatorial Optimization (ISCO), May 2024, Tenerife, Canary Islands, Spain. [arXiv | doi]
- [CP06] Silvia M. Bianchi, DC, Yanina Lucarini and Annegret K. Wagler. Location-domination type problems under the Mycielski construction. 10th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM), Feb 2024, Bhilai, India. [arXiv | doi]
- [CP04] DC and Sandeep RB. Contracting edges to destroy a pattern: A complexity study. 24th International Symposium on Fundamentals of Computation Theory (FCT), Sept 2023, Trier, Germany . [arXiv | doi]
- [CP05] DC, Florent Foucaud, and Tuomo Lehtilä. Identifying codes in bipartite graphs of given maximum degree. XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Sept 2023, Huatulco, Mexico. [ doi ]
- [CP03] DC, Soumen Nandi, Sagnik Sen and Supraja DK. A linear algorithm for radio k-coloring powers of paths having small diameter. 34th International Workshop on Combinatorial Algorithms (IWOCA), June 2023, Tainan, Taiwa. [arXiv | doi]
- [CP02] DC, Florent Foucaud, Aline Parreau and Annegret K. Wagler. On three domination-based identification problems in block graphs. 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM), Feb 2023, Gandhinagar, India. [arXiv | doi]
- [CP01] DC, Florent Foucaud, Soumen Nandi, Sagnik Sen and Supraja DK. New bounds and constructions for neighbor-locating colorings of graphs. 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM), Feb 2023, Gandhinagar, India. [arXiv | doi]
Submitted (journal)
- [JS09] DC, Florent Foucaud, Diptapriyo Majumdar and Prafullkumar Tale. On the Structural Parameterizations of Locating-Dominating Set and Test Cover . Manuscript, 2024. [arXiv]
- [JS08] DC, Florent Foucaud, Michael Henning and Tero Laihonen. Partitioning the vertex set of a graph into a dominating set and a locating dominating set. Manuscript, 2025. [arXiv]
- [JS07] DC and Annegret K. Wagler. On full-separating sets and related codes in graphs. Manuscript, 2025. [arXiv]
- [JS06] DC and Annegret K. Wagler. On lower bounds for cardinalities of several separating-dominating codes in graphs. Manuscript, 2025. [arXiv]
- [JS05] DC, Florent Foucaud, Diptapriyo Majumdar and Prafullkumar Tale. Tight (double) exponential bounds for identification problems: locating-dominating set and test cover. Manuscript, 2024. [arXiv]
- [JS04] DC, Florent Foucaud and Michael Henning. Identifying open codes in trees and 4-cycle-free graphs of given maximum degree. Manuscript, 2024. [arXiv]
- [JS03] DC, Florent Foucaud, Michael Henning and Tuomo Lehtilä. Identifying codes in triangle-free graphs of bounded maximum degree. Manuscript, 2024. [arXiv]
- [JS02] DC, Anni Hakanen and Tuomo Lehtilä. The n/2-bound for locating-dominating sets in subcubic graphs. Manuscript, 2024. [arXiv]
- [JS01] DC, Florent Foucaud, Michael Henning and Tuomo Lehtilä. Identifying codes in graphs of given maximum degree: Characterzing trees. Manuscript, 2024. [arXiv | conference version (LAGOS 2023)]
Seminars / Talks
On full-separating sets in graphs
- Presented at 26ème Journées Graphes et Algorithmes (JGA), organized by l'Université de Bourgogne, Dijon, France, November, 2024 [Slides]
PhD Defense: Structural and Algorithmic aspects of Identification Problems
- Presented at Université Clermont Auvergne, Clermont-Ferrand, France, December, 2024 [Slides | Manuscript]
Identification Problems in Graphs [Slides]
- BITS Pilani, K K Birla, Goa Campus, Goa, India, February 2024
- Indian Statistical Institute, Kolkata, India, January 2024
- Chennai Mathematical Institute, Tamil Nadu, India, January 2024
- IIT Dharwad, Karnataka, India, January 2024
On three domination-based identification problems in block graphs
- Maribor Graph Theory Conference, Maribor, Slovenia, September 2022 [Slides]
- 11th International Colloquium on Graph Theory and Combinatorics, Montpellier, France, July 2022 [Slides]
On clique numbers of colored mixed graphs
- Homomorphisms of Signed Graphs (HOSIGRA), Online annual meeting, May 2021 [Slides]
Courses Taught
[2022-2024] IUT Clermont Auvergne, Aubière, France
- Methodes d'Optimisation le Bachelor Universitaire de Technologie (BUT) Informatique - 2nd year
[2016-2020] GMIT (affiliated to MAKAUT), Kolkata, India
- Graph Theory and Algorithms ● Linear and Abstract Algebra ● Probability ● Real and Complex Analysis ● Numerical Methods ● Differential Calculus ● Integral Transforms (For topic wise syllabus, click here) Bachelor of Technology (B. Tech) - 4 years - Departments of Civil Engineering, Computer Science Engineering, Electronics and Communications Engineering, Electrical Engineering and Mechanical Engineering
[2015-2016] GCECT (affiliated to MAKAUT), Kolkata, India
- Probability ● Integral Transforms ● Fourier Analysis ● Differential Equations (For topic wise syllabus, click here) Bachelor of Technology (B. Tech) - 2nd year - Departments of Ceramic Technology, Computer Science Engineering and Information Technology