𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Induced Decompositions of Graphs

✍ Scribed by J. Adrian Bondy; Jayme L. Szwarcfiter

Book ID
112121118
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
548 KB
Volume
72
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Balanced -decompositions of graphs
Balanced -decompositions of graphs
✍ Hsiang-Chun Hsu; Gerard Jennhwa Chang πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 199 KB
Automorphic Decompositions of Graphs
Automorphic Decompositions of Graphs
✍ Robert A. Beeler; Robert E. Jamison πŸ“‚ Article πŸ“… 2010 πŸ› Springer Japan 🌐 English βš– 196 KB
Atoll decompositions of graphs
Atoll decompositions of graphs
✍ Fred Buckley πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 352 KB

## Abstract An island decomposition of a graph __G__ consists of a set of vertex‐disjoint paths which cover the vertex set of __G.__ If the endpoints of the paths are mutually nonadjacent, then we have an atoll decomposition. We characterize graphs requiring two paths in an island decomposition yet