Sven Hartmann, Ulrike Schumacher
Suborthogonal double covers of complete graphs
Preprint series: Preprints aus dem Fachbereich Mathematik, Universitt Rostock
MSC:
05C70 Factorization, matching, covering and packing
Abstract: A family $\mathcal{G}$ of isomorphic copies of a given graph $G$ is
$K_n$ by $G$, if every edge of $K_n$ belongs to exactly two members
of $\mathcal{G}$ and any two different elements from $\mathcal{G}$
Our objective is to investigate the sets $S(G)$ of integers $n$
allowing an SODC of $K_n$ by a given graph $G$. We shall prove that
$S(G)$ contains almost all integers $n$ satisfying certain necessary