Decomposition of hypercubes into sunlet graphs
Combinatorics
2021-07-23 v1
Abstract
For any positive integer the sunlet graph of order , denoted by is the graph obtained by adding a pendant edge to each vertex of a cycle of length In this paper, we prove that the necessary and sufficient condition for the existence of an -decomposition of the -dimensional hypercube is or Also, we prove that for any integer has an -decomposition if has a -decomposition.
Cite
@article{arxiv.2107.10313,
title = {Decomposition of hypercubes into sunlet graphs},
author = {A. V. Sonawane},
journal= {arXiv preprint arXiv:2107.10313},
year = {2021}
}
Comments
10 pages, 4 figures