{"id":"arxiv/2611.19361","url":"https://arxiv.org/abs/2611.19361","tags":["math.CO","cs.DM"],"score":0,"title":"Distance-$2$ isolation of connected graphs","domain":"math.CO","source":"arxiv","authors":["Peter Borg","Pawaton Kaemawichanurat"],"reviews":0,"subject":"math.CO","summary":"If $\\mathcal{F}$ is a set of graphs and $F$ is a copy of a graph in $\\mathcal{F}$, then we call $F$ an $\\mathcal{F}$-graph. Let $G$ be a connected $n$-vertex graph. For a subset $D$ of the vertex set $V(G)$, let $N^2[D]$ denote the second closed neighbourhood of $D$. Let $ι_2(G, \\mathcal{F})$ denote the size of a smallest subset $D$ of $V(G)$ such that $N^2[D]$ intersects the $\\mathcal{F}$-graphs contained by $G$ (equivalently, $G - N^2[G]$ contains no $\\mathcal{F}$-graph). For $k \\geq 0$, let $\\mathcal{E}_k$ denote the set of connected graphs that have at least $k$ edges (and at least one…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}