{"id":"arxiv/2602.22856","url":"https://arxiv.org/abs/2602.22856","tags":["math.CO","cs.CC","cs.DM"],"score":0,"title":"Results on three problems on isolation of graphs","domain":"math.CO","source":"arxiv","authors":["Peter Borg","Yair Caro"],"reviews":0,"subject":"math.CO","summary":"The graph isolation problem was introduced by Caro and Hansberg in 2015. It is a vast generalization of the classical graph domination problem and its study is expanding rapidly. In this paper, we address a number of questions that arise naturally. Let $F$ be a graph. We show that the $F$-isolating set problem is NP-complete if $F$ is connected. We investigate how the $F$-isolation number $ι(G,F)$ of a graph $G$ is affected by the minimum degree $d$ of $G$, establishing a bounded range, in terms of $d$ and the orders of $F$ and $G$, for the largest possible value of $ι(G,F)$ with $d$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}