𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Orthogonal Double Covers of Graphs

✍ Scribed by Hans-Dietrich O. F. Gronau; Martin Grüttmüller; Sven Hartmann; Uwe Leck; Volker Leck

Book ID
110349647
Publisher
Springer
Year
2002
Tongue
English
Weight
288 KB
Volume
27
Category
Article
ISSN
0925-1022

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Orthogonal double covers of general grap
Orthogonal double covers of general graphs
✍ Sven Hartmann; Ulrike Schumacher 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 344 KB

Let H be a graph on n vertices and G a collection of n subgraphs of H , one for each vertex. Then G is an orthogonal double cover (ODC) of H if every edge of H occurs in exactly two members of G and any two members share an edge whenever the corresponding vertices are adjacent in H . ODCs of complet

Orthogonal double covers of Kn,n by smal
Orthogonal double covers of Kn,n by small graphs
✍ Ramadan El-Shanawany; Hans-Dietrich O.F. Gronau; Martin Grüttmüller 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 443 KB

An orthogonal double cover (ODC) of Kn is a collection of graphs such that each edge of Kn occurs in exactly two of the graphs and two graphs have precisely one edge in common. ODCs of Kn and their generalizations have been extensively studied by several authors (e.g. in:

On orthogonal double covers by trees
On orthogonal double covers by trees
✍ Uwe Leck; Volker Leck 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

A collection P of n spanning subgraphs of the complete graph Kn is said to be an orthogonal double cover (ODC) if every edge of Kn belongs to exactly two members of P and every two elements of P share exactly one edge. We consider the case when all graphs in P are isomorphic to some tree G and impro