Generalized Stanton-type Graphs

Abstract

Stanton-type graphs were introduced recently. In this paper, we define generalized Stanton-type graphs. We also identify LO and OE 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 LO- and OE-decompositions using cyclic decompositions from base graphs.

Keywords: Cyclic graph decompositions, generalized Stanton-type graph, LO graph, OE graph.