{"id":"arxiv/2605.07361","url":"https://arxiv.org/abs/2605.07361","tags":["math.CO"],"score":0,"title":"Independent Locating-Dominating Sets in Pseudotrees","domain":"math.CO","source":"arxiv","authors":["José Cáceres","Ignacio M. Pelayo"],"reviews":0,"subject":"math.CO","summary":"An ILD-set in a connected graph is a subset $S$ of vertices such that it is both independent and locating-dominating. The independent locating-dominating number of a graph G is the minimum cardinality of an ILD-set set of $G$. A well-known fact is that any graph with girth at least 5 has an ILD-set, but that is not clear for graphs with girth 3 and 4. In this work, we prove that there are graphs with no ILD-sets for any order $n\\geq 9$ and girth 4, also showing some sufficient conditions for a bipartite graph to contain an ILD-set. Moreover, we focus our attention on trees and on unicyclic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-08","reactions":{}}