Petersen family (nonfiction)

From Gnomon Chronicles
Jump to navigation Jump to search
The Petersen family, a family of seven graphs reachable from the complete graph K6 and the Petersen graph by Δ-Y and Y-Δ transforms.

In graph theory, the Petersen family is a set of seven undirected graphs that includes the Petersen graph and the complete graph K6.

The Petersen family is named after Danish mathematician Julius Petersen.

Any of the graphs in the Petersen family can be transformed into any other graph in the family by Δ-Y or Y-Δ transforms, operations in which a triangle is replaced by a degree-three vertex or vice versa. These seven graphs form the forbidden minors for linklessly embeddable graphs, graphs that can be embedded into three-dimensional space in such a way that no two cycles in the graph are linked. They are also among the forbidden minors for the YΔY-reducible graphs.

In the News

Fiction cross-reference

Nonfiction cross-reference

External links: