Table of Contents
International Journal of Combinatorics
Volume 2015, Article ID 638767, 4 pages
http://dx.doi.org/10.1155/2015/638767
Research Article

On 3-Regular Bipancyclic Subgraphs of Hypercubes

Department of Mathematics, University of Pune, Pune 411 007, India

Received 31 July 2014; Accepted 15 April 2015

Academic Editor: Chris A. Rodger

Copyright © 2015 Y. M. Borse and S. R. Shaikh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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