Abstract

The n-dimensional hypercube Qn is bipancyclic and contains a 3-regular, 3-connected subgraph on l vertices for every even l from 8 to 2n except 10. In this paper, we strengthen the previous works to Cartesian product of paths. The bipancyclicity and the existence of 3-regular subgraphs of Cartesian product of paths are studied in this paper.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call