Harary图的偶匹配可扩性 (2010年)

对Harary图的偶匹配可扩性进行了研究，得到结论：对于任意的n>1，仅当n=2，3时H3，2n是BM可扩图；对于任意的n（n≥3），H4，2n均不是BM可扩图；对于任意的n（n≥3），当n=3，4时，H5，2n是BM-可扩图；当n≥5时H5，2n不是BM可扩图；对于任意的n（n>3），r≥6时，Hr，2n是BM-可扩图等等。