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]](https://ir.psgitech.ac.in/style/images/fileicons/text.png)
Decomposition of hypercube graphs into paths and cycles having k edges.pdf - Published Version
Available under License Creative Commons Attribution.
Download (1MB)
Official URL: https://doi.org/10.1080/09728600.2024.2444564
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 |