Presentation of tree decompositions (and related concepts) in terms of continuous maps?

2013-02-01T13:30:02Z

A tree decomposition of a graph $G$ is commonly defined in terms of a tree $T$ with the following structure:

Each vertex $t \in V(T)$ is associated to a set $X_t \subseteq V(G)$;
The union $\displaystyle\bigcup X_t$ over $t \in V(T)$ is the whole vertex set $V(G)$;
For each $v \in V(G)$, the set $Y_v := \bigl\{ t \in V(T) \;\;\big|\;\; v \in X_t \bigr\}$ induces a connected subgraph of $T$;
For each edge $uv \in E(G)$, there exists $t \in T$ such that ${u,v} \subseteq X_t\,$.

This definition feels to me as though it is secretly involving a notion of continuity: not of a function between a graph $G$ and a tree $T$, but instead of a function $\tau$ that maps (non-empty) sets of vertices $X \subseteq V(G)$ to (non-empty) sets of vertices $Y \subseteq V(T)$, in which connectivity is preserved.

This is not a notion of continuity precisely in terms of preserving open sets, but perhaps one can make this connection by coming up with a suitably clever notion of an "open set" in a graph, e.g. involving closed edges. The property which I'm singling out as being suggestive of continuity is in this case the preservation of connectivity of subsets.

My question is: have people approached subjects such as tree-decompositions (or path decompositions, etc.) explicitly from a point of view of continuous functions before, and has it proven a useful way of presenting results? For instance, is there any reference which approaches the subject of tree-decompositions and tree-widths in this manner, or which discusses graph-theoretic structures in terms of such connectivity-preserving functions on vertex-sets?

(I posted this question previously on Math.SE, without any answers.)

Presentation of tree decompositions (and related concepts) in terms of continuous maps? - MathOverflow

Presentation of tree decompositions (and related concepts) in terms of continuous maps?