Invitation to torso parameters of annotated graphs

Maël Dumas, Jędrzej Hodor, Tomasz Mazur, Piotr Micek, Clément Rambaud, Giannos Stamoulis

arXivarxiv/2610.25905Oct 19, 2026math.COscore 0

An annotated graph is a pair $(G,S)$, where $G$ is a graph and $S$ is a subset of vertices of $G$. We present a unified approach for definitions of annotated versions of classical graph parameters such as treewidth, pathwidth, treedepth, etc. A generic way to incorporate a distinguished set of vertices into a graph parameter is via torsos. Given a graph $G$ and a subset $S'\subseteq V(G)$, we define $\mathrm{torso}_G(S')$ to be the graph with vertex set $S'$ in which distinct vertices $u,v\in S'$ are adjacent if and only if there exists a $u$-$v$ path in $G$ whose internal vertices lie…

SourceJSON

Comments and reviews

No comments yet.

API

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