广义彼得森图的2-可扩性

2-Extendability of Generalized Petersen Graphs

本文证明了当k≥3,n≠2k,3k时,广义彼得森图GP(n,k)中的任意两条不邻接边都包含在GP(n,k)的1-因子中。

The paper has proved that any two non-adjacent edges of a generalized Petersen graph GP(n,k) are contained in a 1-factor of GP(n,k) if k≥3,and n≠2k or 3k.