arXiv++ Combinatorics

In this paper, we prove that almost resolvable $k$-cycle systems (briefly $k$-ARCS) of $(K_u \times K_g)(λ)$ exists for all $k \equiv 0(mod \ 4) $ with few possible exceptions, where $\times$ represents tensor product of graphs.

we define the sunlet graph is the graph obtained by taking one copy of the cycle and joined every vertex of the cycle to an exactly one pendant vertex such that the degree of each vertex in the cycle is three. In this paper, we establish necessary and sufficient conditions for the existence of decomposition of the Cartesian product of complete graphs into sunlet graph of order eight.