On 3-regular bipancyclic subgraphs of hypercubes (Q499820)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On 3-regular bipancyclic subgraphs of hypercubes |
scientific article |
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