𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Edge disjoint placement of graphs

✍ Scribed by Norbert Sauer; Joel Spencer


Book ID
111710832
Publisher
Elsevier Science
Year
1978
Tongue
English
Weight
316 KB
Volume
25
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Edge-disjoint packings of graphs
✍ Derek G. Corneil; Shigeru Masuyama; S. Louis Hakimi πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 941 KB
Edge-disjoint Placement of Three Trees
✍ Maryvonne Maheo; Jean-FranΓ§ois SaclΓ©; Mariusz WoΕΊniak πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 484 KB
Edge-disjoint maximal planar graphs
✍ Sharon G. Boswell; Jamie Simpson πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 316 KB

We show that if n >~6m then it is possible to construct m edge-disjoint maximal planar graphs on a set of n vertices, but that it is not possible if n < 6m -1. We also show that given a pair of edge-disjoint maximal planar graphs, and a specified face in one, there exist at least three faces in the

Edge disjoint cycles in graphs
✍ Li Hao πŸ“‚ Article πŸ“… 1989 πŸ› John Wiley and Sons 🌐 English βš– 419 KB