2:42

0:13

0:37

2:14

3:26

In graph theory, the generalized Petersen graphs are a family of cubic graphs formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon. They include the Petersen graph and generalize one of the ways of constructing the Petersen graph. The generalized Petersen graph family was introduced in 1950 by H. S. M. Coxeter and these graphs were given their name in 1969 by Mark Watkins.

### Definition and notation

## Schläfli symbol

## Regular polygon

## Star polygon

- load more

### Examples

### Properties