blockversewordysbillionaire.aiyourlistWhiteboardAppquizieunschool

News

Home
Popular
Elections

Genius — OpenServe

Sponsored

Petersen graph — latest news, discussion & facts — IJR

Petersen graph

Topic

Petersen graph

cubic graph with 10 vertices and 15 edges

0members1here now

Ask Genius Site

Feed Discussions About

Loading

Comments

Ask Genius by OpenServe:

Free account · your comment posts right after signup

About Petersen graph

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 after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.

0

members

1

here now

Everything about Petersen graph →

Live room · 1 here

Be the first in the room — members see you arrive.

Facts from Wikidata (CC0). Image by Leshabirukov via Wikimedia Commons (CC BY-SA 3.0).