广义彼得森图的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 .
彼得森图