Abstract

Dong and Wang (2019) conjectured that the resulting graph of the n-dimensional folded hypercube FQn by deleting any perfect matching is isomorphic to the hypercube Qn. In this paper, we show that the conjecture holds when n=2,3, and it is not true for n≥4.

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