Decomposition of hypercube graphs into paths and cycles having k edges

Chitra, V (2025) Decomposition of hypercube graphs into paths and cycles having k edges. AKCE International Journal of Graphs and Combinatorics. pp. 1-6. ISSN 0972-8600

[thumbnail of Decomposition of hypercube graphs into paths and cycles having k edges.pdf] Text
Decomposition of hypercube graphs into paths and cycles having k edges.pdf - Published Version
Available under License Creative Commons Attribution.

Download (1MB)

Abstract

For an even graph G and positive integer p, q, and k, the pair (p, q) is an admissible pair if (�+�)⁢�=|�⁡(�)|. If a graph G admits a decomposition into p copies of ��+1, the path of length k, and q copies of Ck, the cycle of length k, for every admissible pair (p, q), then G has a {��+1,��}{�,�}-decomposition. In this paper, we give necessary and sufficient conditions for the existence of a {��+1,��}{�,�}-decomposition of n-dimensional hypercube graphs Qn when n is even, �≥4, and �≡0 (mod⁡�).

Item Type: Article
Uncontrolled Keywords: Cycle; graph decomposition;hypercube graph; path;regular bipartite graph
Subjects: I Mathematics > Game theory
Divisions: Mathematics
Depositing User: Dr Krishnamurthy V
Date Deposited: 25 Jan 2025 10:06
Last Modified: 25 Jan 2025 10:06
URI: https://ir.psgitech.ac.in/id/eprint/1351

Actions (login required)

View Item
View Item