Decomposition of hypercube graphs into paths and cycles having k edges
For an even graph G and positive integer p, q, and k, the pair (p, q) is an admissible pair if [Formula: see text]. If a graph G admits a decomposition into p copies of [Formula: see text], the path of length k, and q copies of Ck, the cycle of length k, for every admissible pair (p, q), then G has...
Saved in:
Main Authors: | D. Saranya, S. Jeevadoss, V. Nalini, V. Chitra |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2025-01-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2024.2444564 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
𝕮-inverse of graphs and mixed graphs
by: Alomari Omar, et al.
Published: (2025-02-01) -
Longest cycles in certain bipartite graphs
by: Pak-Ken Wong
Published: (1998-01-01) -
Isolation Number of Transition Graphs
by: Junhao Qu, et al.
Published: (2024-12-01) -
4-REGULAR GRAPH OF DIAMETER 2
by: Đỗ Như An, et al.
Published: (2013-06-01) -
Hamiltonian paths passing through matchings in hypercubes with faulty edges
by: Shenyang Zhao, et al.
Published: (2024-11-01)