Hans-Dietrich O.F. Gronau, Martin Grüttmüller, Sven Hartmann, Uwe Leck, Volker Leck
On orthogonal double covers of graphs
Preprint series: Preprints aus dem Fachbereich Mathematik, Universität Rostock
MSC:
05B30 Other designs, configurations, See also {51E30}
05C99 None of the above but in this section
Abstract: An orthogonal double cover (ODC) is a collection of $n$ spanning
subgraphs (pages) of the complete graph such that they cover every
edge of the complete graph twice and the intersection of any two
of them contains exactly one edge. If all the pages are isomorphic
to some graph $G$, we speak of an ODC by $G$.
ODCs have been studied for almost 25 years, and existence results
have been derived for many graph classes. We present an overview
of the current state of research along with some new results and
generalizations.
As will be obvious, progress made in the last 10 years is in many
ways related to the work of Ron Mullin. So it is natural and with
pleasure that we dedicate this article to Ron, on the occasion of
his 65th birthday.

Keywords: orthogonal double cover, self-orthogonal decomposition, graph factorization