Subgraph trees in graph theory (Q1406544)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subgraph trees in graph theory |
scientific article |
Statements
Subgraph trees in graph theory (English)
0 references
4 September 2003
0 references
This survey paper discusses in detail the common sort of tree structures determined by selected induced subgraphs. This approach has been useful to study chordal graphs. Generalized clique trees selected, for example, by vertex neighbourhoods made it possible to extend concepts and results from chordal graphs to other graph classes, like---slightly surprisingly---outerplanar graphs. After outlining these concepts, special emphasis to strongly chordal graphs is given.
0 references
clique trees
0 references
subgraph trees
0 references
chordal graphs
0 references
strongly chordal graphs
0 references
outerplanar graphs
0 references
distance-hereditary graphs
0 references
chordal bipartite graphs
0 references
