Elsevier

Discrete Mathematics

Volume 97, Issues 1–3, 10 December 1991, Pages 203-217
Discrete Mathematics

Tree-partitions of infinite graphs

In memory of Egmont Köhler.
https://doi.org/10.1016/0012-365X(91)90436-6Get rights and content
Under an Elsevier user license
open archive

Abstract

A connected graph G is called a pseudo-tree if its vertex-set V(G) admits a partition π into finite classes such that the derived graph G/π (having the classes of π as its vertices) is a tree; if in addition π can be chosen in such a way that each class of π induces a connected subgraph of G, then G is called a quasi-tree. For instance, all connected locally finite graphs are quasi-trees. We characterize the pseudo-trees by forbidden configurations and investigate the structure of pseudo-trees which are not quasi-trees.

Cited by (0)