Isolation subdivision number of a graph

Magda Dettlaff, Magdalena Lemańska, Merce Mora, Radosław Ziemann, Paweł Żyliński

arXivarxiv/2606.21190Jun 19, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.21190
curl -X POST /api/v1/records/arxiv/2606.21190/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.21190/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'