{"id":"arxiv/2602.22980","url":"https://arxiv.org/abs/2602.22980","tags":["math.CO","cs.DM","cs.DS"],"score":0,"title":"Isolation critical graphs under multiple edge subdivision","domain":"math.CO","source":"arxiv","authors":["Karl Bartolo","Peter Borg","Magda Dettlaff","Magdalena Lemańska","Paweł Żyliński"],"reviews":0,"subject":"math.CO","summary":"This paper introduces the notion of an $(ι,q)$-critical graph. The isolation number of a graph $G$, denoted by $ι(G)$ and also known as the vertex-edge domination number of $G$, is the size of a smallest subset $D$ of the vertex set of $G$ such that the subgraph induced by the set of vertices that are not in the closed neighbourhood of $D$ has no edges. A graph $G$ is $(ι,q)$-critical if every subdivision of $q$ edges of $G$ gives a graph whose isolation number is greater than $ι(G)$, and $G$ has $q-1$ edges such that subdividing them gives a graph whose isolation number is $ι(G)$. We show…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}