Distance-$2$ isolation of connected graphs
Source: arxiv.org/abs/2611.19361
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19361
curl -X POST /api/v1/records/arxiv/2611.19361/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19361/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'