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

Frucht graph

Sign in to save

asymmetric cubic planar graph with 12 vertices and 18 edges

In the Vinony graph

Within Vinony's link graph, Frucht graph is referenced by 14 other articles, and connects out to Hamiltonian path, glossary of graph theory terms and International Standard Book Number.

It sits within the topics Individual graphs, Planar graphs and Regular graphs.

Its subject is documented across 6 Wikipedia language editions.

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

Available in 6 languages

via Wikidata sitelinks · CC0

Connections

Categories