{"id":"arxiv/2606.21190","url":"https://arxiv.org/abs/2606.21190","tags":["math.CO"],"score":0,"title":"Isolation subdivision number of a graph","domain":"math.CO","source":"arxiv","authors":["Magda Dettlaff","Magdalena Lemańska","Merce Mora","Radosław Ziemann","Paweł Żyliński"],"reviews":0,"subject":"math.CO","summary":"For a graph $G=(V,E),$ a set $S \\subseteq V$ is called an isolating set of $G$ if the set $V-N[S]$ is independent. The minimum cardinality of an isolating set in $G$ is the isolation number of $G$, denoted by $ι(G).$ Here we introduce the isolation subdivision number of a graph $G$, denoted by ${\\rm sd}_ι(G)$, as the minimum number of edges of $G$ that must be subdivided, where each edge can be subdivided at most once, in order to obtain a graph with isolation number greater than $ι(G).$ We show that the new parameter is well defined for any non-trivial graph different from a star and that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-19","reactions":{}}