4 citations · 7 across the 9 of their papers we have counts for
10 papers
The Interplay Between Domination and Separation in Graphs
Dipayan Chakraborty, Annegret K. Wagler
In the literature, several identification problems in graphs have been studied, of which, the most widely studied are the ones based on dominating sets as a tool of identification.…
On lower bounds for cardinalities of several separating-dominating codes in graphs
Dipayan Chakraborty, Annegret K. Wagler
In the literature, several different identification problems in graphs have been studied, the most widely studied such problems are the ones based on dominating sets as a tool of i…
On full-separating sets and related codes in graphs
Dipayan Chakraborty, Annegret K. Wagler
A domination-based identification problem on a graph is one where the objective is to choose a subset of the vertex set of such that has both, a domination property…
On open-separating dominating codes in graphs
Dipayan Chakraborty, Annegret K. Wagler
Using dominating sets to separate vertices of graphs is a well-studied problem in the larger domain of identification problems. In such problems, the objective is to choose a suita…
Location-Domination Type Problems Under the Mycielski Construction
Silvia M. Bianchi, Dipayan Chakraborty, Yanina Lucarini +1
We consider the following variants of the classical minimum dominating set problem in graphs: locating-dominating set, locating total-dominating set and open locating-dominating se…
Progress towards the two-thirds conjecture on locating-total dominating sets
Dipayan Chakraborty, Florent Foucaud, Anni Hakanen +2
We study upper bounds on the size of optimum locating-total dominating sets in graphs. A set of vertices of a graph is a locating-total dominating set if every vertex of $G…