✦ LIBER ✦

Decompositions of homology manifolds and their graphs

✍ Scribed by David Barnette

Book ID: 112889015
Publisher: The Hebrew University Magnes Press
Year: 1982
Tongue: English
Weight: 427 KB
Volume: 41
Category: Article
ISSN: 0021-2172
DOI: 10.1007/bf02771721

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Transitive Decompositions of Graphs and

Transitive Decompositions of Graphs and Their Links with Geometry and Origami

✍ Geoffrey Pearce 📂 Article 📅 2010 🏛 Mathematical Association of America 🌐 English ⚖ 236 KB

Induced Decompositions of Graphs

✍ J. Adrian Bondy; Jayme L. Szwarcfiter 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 548 KB

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

Elastic Principal Graphs and Manifolds a

Elastic Principal Graphs and Manifolds and their Practical Applications

✍ A. Gorban; A. Zinovyev 📂 Article 📅 2005 🏛 Springer Vienna 🌐 English ⚖ 815 KB

Iterated homology and decompositions of

Iterated homology and decompositions of simplicial complexes

✍ Art M. Duval; Ping Zhang 📂 Article 📅 2001 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 721 KB

P4-decompositions of regular graphs

✍ Heinrich, Katherine; Liu, Jiping; Yu, Minli 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 246 KB 👁 1 views

In this article, we show that every simple r-regular graph G admits a balanced P 4 -decomposition if r ≡ 0(mod 3) and G has no cut-edge when r is odd. We also show that a connected 4-regular graph G admits a P 4 -decomposition if and only if |E(G)| ≡ 0(mod 3) by characterizing graphs of maximum degr