Progress towards the two-thirds conjecture on locating-total dominating sets
Combinatorics
2024-08-09 v2 Discrete Mathematics
Abstract
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 has a neighbor in , and if any two vertices outside have distinct neighborhoods within . The smallest size of such a set is denoted by . It has been conjectured that holds for every twin-free graph of order without isolated vertices. We prove that the conjecture holds for cobipartite graphs, split graphs, block graphs and subcubic graphs.
Cite
@article{arxiv.2211.14178,
title = {Progress towards the two-thirds conjecture on locating-total dominating sets},
author = {Dipayan Chakraborty and Florent Foucaud and Anni Hakanen and Michael A. Henning and Annegret K. Wagler},
journal= {arXiv preprint arXiv:2211.14178},
year = {2024}
}