Dipayan Chakraborty

From MaRDI portal
Person:2097160



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Identifying codes in triangle-free graphs of bounded maximum degree
Journal of Graph Theory
2026-06-11Paper
Tight (double) exponential bounds for identification problems: locating-dominating set and test cover2026-06-08Paper
Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
Discrete Applied Mathematics
2026-04-17Paper
A note on partitioning the vertex set of a graph into a dominating set and a locating dominating set
The Electronic Journal of Combinatorics
2026-03-20Paper
Identifying codes in graphs of given maximum degree: characterizing trees
Discrete Mathematics
2025-12-15Paper
Identifying codes in bipartite graphs of given maximum degree
Procedia Computer Science
2025-12-11Paper
On full-separating sets and related codes in graphs
Discrete Applied Mathematics
2025-12-11Paper
Structural parameterization of locating-dominating set and test cover2025-11-11Paper
On open-separating dominating codes in graphs
Discrete Applied Mathematics
2025-07-31Paper
On full-separating sets in graphs2025-06-20Paper
Open-separating dominating codes in graphs2025-02-07Paper
A linear algorithm for radio k-coloring of powers of paths having small diameters
Journal of Computer and System Sciences
2024-10-29Paper
On three domination-based identification problems in block graphs
Fundamenta Informaticae
2024-10-07Paper
Progress towards the two-thirds conjecture on locating-total dominating sets
Discrete Mathematics
2024-09-27Paper
On locating and neighbor-locating colorings of sparse graphs
Discrete Applied Mathematics
2024-09-26Paper
A linear algorithm for radio \(k\)-coloring powers of paths having small diameter
Lecture Notes in Computer Science
2023-12-22Paper
Location-Domination Type Problems Under the Mycielski Construction2023-11-23Paper
New bounds and constructions for neighbor-locating colorings of graphs
Algorithms and Discrete Applied Mathematics
2023-08-17Paper
On three domination-based identification problems in block graphs
Algorithms and Discrete Applied Mathematics
2023-08-17Paper
Contracting edges to destroy a pattern: A complexity study2023-02-27Paper
Progress towards the two-thirds conjecture on locating-total dominating sets2022-11-25Paper
On clique numbers of colored mixed graphs
Discrete Applied Mathematics
2022-11-11Paper
On radio k-chromatic number of powers of paths having small diameter2021-06-14Paper
Open-separating dominating codes in graphs
(available as arXiv preprint)
N/APaper
Identifying codes in graphs of given maximum degree. I. Trees
(available as arXiv preprint)
N/APaper
Identifying codes in graphs of given maximum degree. II. Triangle-free graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Dipayan Chakraborty