Cycles in folded hypercubes (Q2488687): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.aml.2005.04.002 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2136317497 / rank | |||
Normal rank |
Revision as of 03:22, 20 March 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