路P_n的补图_n的可扩性研究

摘要

在连通图xy=2中任取n条点不交的边,如果这些边可以扩充成xy=2的一个完美匹配,就称连通图xy=2是n-可扩的。本文中我们主要研究偶长路p2n的补图2n的1-可扩性以及奇长路的补图2n1+的112-可扩性。