Generation of trees of a graph with the use of decomposition

DOI10.1016/0016-0032(84)90011-5zbMath0549.05021OpenAlexW2036904957MaRDI QIDQ800368

Jacek M. Wojciechowski

Publication date: 1984

Published in: Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0016-0032(84)90011-5

zbMATH Keywords

graph decompositiontree generation

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Applications of graph theory to circuits and networks (94C15)

Related Items

Applications of lattice theory to graph decomposition

Uses Software

• Algorithm 447

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• A V log V algorithm for isomorphism of triconnected planar graphs
• Topological analysis and synthesis of linear systems
• Dividing a Graph into Triconnected Components
• An Analysis of the Wang Algebra of Networks