Generation of trees of a graph with the use of decomposition (Q800368)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generation of trees of a graph with the use of decomposition |
scientific article |
Statements
Generation of trees of a graph with the use of decomposition (English)
0 references
1984
0 references
The paper presents a method for the generation of trees of a graph by decomposition. Necessary and sufficient conditions that a graph decomposition must satisfy to avoid duplications in the generated set of trees are given. A criterion for the existence of such a decomposition is formulated and an appropriate algorithm for the graph decomposition is suggested.
0 references
tree generation
0 references
graph decomposition
0 references
