English

Decomposition of hypercubes into sunlet graphs

Combinatorics 2021-07-23 v1

Abstract

For any positive integer k3,k \geq 3, the sunlet graph of order 2k2k, denoted by L2k,L_{2k}, is the graph obtained by adding a pendant edge to each vertex of a cycle of length k.k. In this paper, we prove that the necessary and sufficient condition for the existence of an L16L_{16}-decomposition of the nn-dimensional hypercube QnQ_n is n=4n = 4 or n6.n \geq 6. Also, we prove that for any integer m2,m \geq 2, QmnQ_{mn} has an L2kL_{2k}-decomposition if QnQ_{n} has a CkC_k-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

R2 v1 2026-06-24T04:24:38.538Z