On 3-regular bipancyclic subgraphs of hypercubes (Q499820)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On 3-regular bipancyclic subgraphs of hypercubes |
scientific article; zbMATH DE number 6489888
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On 3-regular bipancyclic subgraphs of hypercubes |
scientific article; zbMATH DE number 6489888 |
Statements
On 3-regular bipancyclic subgraphs of hypercubes (English)
0 references
6 October 2015
0 references
Summary: The \(n\)-dimensional hypercube \(Q_n\) is bipancyclic; that is, it contains a cycle of every even length from 4 to \(2^n\). In this paper, we prove that \(Q_n\) \((n\geq 3)\) contains a 3-regular, 3-connected, bipancyclic subgraph with \(l\) vertices for every even \(l\) from 8 to \(2^n\) except 10.
0 references
bipancyclic \(n\)-dimensional hypercube
0 references
0 references
0.9088702201843262
0 references
0.8795179724693298
0 references
0.8661800026893616
0 references
0.8415858745574951
0 references
0.8372737169265747
0 references
