On Orthogonal Double Covers of Graphs |
| |
Authors: | Hans-Dietrich O. F. Gronau Martin Grüttmüller Sven Hartmann Uwe Leck Volker Leck |
| |
Affiliation: | (1) Universität Rostock, Germany;(2) Universität Rostock, Germany |
| |
Abstract: | An orthogonal double cover (ODC) is a collection of n spanning subgraphs(pages) of the complete graph Kn such that they cover every edge of the completegraph twice and the intersection of any two of them contains exactly one edge. If all the pages are isomorphic tosome graph G, we speak of an ODC by G. ODCs have been studied for almost 25 years, and existenceresults have been derived for many graph classes. We present an overview of the current state of research alongwith some new results and generalizations. As will be obvious, progress made in the last 10 years is in many waysrelated to the work of Ron Mullin. So it is natural and with pleasure that we dedicate this article to Ron, on theoccasion of his 65th birthday. |
| |
Keywords: | ODC orthogonal double covers graph decomposition self-orthogonal factorization |
本文献已被 SpringerLink 等数据库收录! |