Skip to content
EntityQ2061755· pop 7· linked from 14 articles

Grafo di Frucht

Sign in to save

asymmetric cubic planar graph with 12 vertices and 18 edges

Wikidata facts

Instance of
asymmetric graph
Named after
Robert Frucht
Image
Frucht planar Lombardi.svg
Has parts of class
edge
Show 6 more facts
graph radius
3
Commons category
Frucht graph
studied by
graph theory
graph diameter
4
graph girth
3
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0

Article · Italiano

Il grafo di Frucht è un grafo 3-regolare con 12 vertici e 18 archi descritto per la prima volta da Robert Frucht nel 1939. Colorazione del grafo di Frucht Il grafo di Frucht è un grafo planare hamiltoniano con numero cromatico 3.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 6 languages

via Wikidata sitelinks · CC0