Decompositions of some classes of regular graphs into cycles and paths of length eight
Abstract
Let $C_{k}$ (resp. $P_{k}$) denote the cycle (resp. path) of length $k$. In this paper, we examine the necessary and sufficient conditions for the existence of a $(8; p, q)$-decomposition of tensor product and wreath product of complete graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2023
- DOI:
- arXiv:
- arXiv:2307.05905
- Bibcode:
- 2023arXiv230705905S
- Keywords:
-
- Mathematics - Combinatorics