On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
Combinatorics
2019-05-14 v1
Abstract
Dong and Wang in [Theor. Comput. Sci. 771 (2019) 93--98] conjectured that the resulting graph of the -dimensional folded hypercube by deleting any perfect matching is isomorphic to the hypercube . In this paper, we show that the conjecture holds when , and it is not true for .
Keywords
Cite
@article{arxiv.1905.04528,
title = {On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes},
author = {Huazhong Lü and Tingzeng Wu},
journal= {arXiv preprint arXiv:1905.04528},
year = {2019}
}