Cycles in folded hypercubes (Q2488687): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 02:48, 3 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cycles in folded hypercubes |
scientific article |
Statements
Cycles in folded hypercubes (English)
0 references
11 May 2006
0 references
From the authors' abstract: This work investigates important properties related to cycles of embedding into the folded hypercube \(\text{FQ}_n\) for \(n \geq 2\). The authors observe that \(\text{FQ}_n\) is bipartite if and only if \(n\) is odd, and show that the minimum length of odd cycles is \(n+1\) if \(n\) is even. The authors further show that every edge of \(\text{FQ}_n\) lies on a cycle of every even length from 4 to \(2^n\); if \(n\) is even, every edge of \(\text{FQ}_n\) also lies on a cycle of every odd length from \(n+1\) to \(2^n-1\).
0 references
pancyclic
0 references
edge-pancyclic
0 references
interconnection networks
0 references
cycle
0 references