Decompositions of AK, into LOW and OLW Graphs

Derek W. Hein1
1Southern Utah University, Dept. of Math, Cedar UT, 84720

Abstract

In this paper, we identify LOW and OLW graphs, find the minimum \(\lambda\) for decomposition of \(\lambda k_n\), into these graphs, and show that for all viable values of \(\lambda\), the necessary conditions are sufficient for LOW- and OLW-decompositions using cyclic decompositions from base graphs.

Keywords: Cyclic graph decompositions, LOW graph, OLW graph.