广义Petersen图的可扩性

利用广义 Petersen图的性质 ,给出了几个重要的引理 ,证明了当 k≥ 3,n≠ik( i=2 ,3)时 ,广义 Petersen图 GP( n,k)是 2—可扩的。