scholarly journals On 3-Regular Bipancyclic Subgraphs of Hypercubes

2015 ◽  
Vol 2015 ◽  
pp. 1-4
Author(s):  
Y. M. Borse ◽  
S. R. Shaikh

The n-dimensional hypercube Qn is bipancyclic; that is, it contains a cycle of every even length from 4 to 2n. In this paper, we prove that Qn  (n≥3) contains a 3-regular, 3-connected, bipancyclic subgraph with l vertices for every even l from 8 to 2n except 10.

Sign in / Sign up

Export Citation Format

Share Document