IJPAM: Volume 56, No. 1 (2009)

DECOMPOSITIONS OF MIXED GRAPHS
USING PARTIAL ORIENTATIONS OF $P_4$ AND $S_3$

Robert A. Beeler$^1$, Adam M. Meadows$^2$
$^{1,2}$Department of Mathematics
East Tennessee State University
P.O. Box 70663, Johnson City, TN 37614-1700, USA
$^1$ e-mail: [email protected]
$^2$ e-mail: [email protected]


Abstract.In this paper, we give necessary and sufficient conditions for the existence of a decomposition of the $\lambda$-fold mixed complete graph into partial orientations of $P_4$ and $S_3$. Simple direct constructions are given in each case.

Received: August 8, 2009

AMS Subject Classification: 05C99

Key Words and Phrases: graph theory, graph decompositions

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2009
Volume: 56
Issue: 1