Decompositions of Mixed Graphs Using Partial Orientations of P₄ and S₃

Creator(s)

Robert A. Beeler, East Tennessee State UniversityFollow
Adam M. Meadows, East Tennessee State University

Document Type

Article

Publication Date

12-1-2009

Description

In this paper, we give necessary and sufficient conditions for the existence of a decomposition of the λ-fold mixed complete graph into partial orientations of P4 and S3. Simple direct constructions are given in each case.

Citation Information

Beeler, Robert A.; and Meadows, Adam M.. 2009. Decompositions of Mixed Graphs Using Partial Orientations of P₄ and S₃. International Journal of Pure and Applied Mathematics. Vol.56(1). 63-67. ISSN: 1311-8080