Petersen Graph

High Quality Content by WIKIPEDIA articles In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named for Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring. Although the graph is generally credited to Petersen, it had in fact first appeared 12 years earlier, in a paper by A. B. Kempe (1886).

• Format: Paperback
• Language: English
• ISBN: 5511720372
• ISBN13: 9785511720371
• Release Date: January 1
• Publisher: Book on Demand Ltd.
• Length: 150 Pages
• Weight: 0.41 lbs.
• Dimensions: 0.3" x 5.8" x 8.3"