graphe de Frucht
Sign in to saveasymmetric cubic planar graph with 12 vertices and 18 edges
In the Vinony graph
Within Vinony's link graph, graphe de Frucht 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
Article · Français
Le graphe de Frucht est, en théorie des graphes, un graphe 3-régulier possédant 12 sommets et 18 arêtes. C'est le plus petit graphe cubique dont le groupe d'automorphismes ne contienne que l'élément neutre. En d'autre termes, c'est le plus petit graphe régulier de degré trois étant un graphe asymétrique. Il est décrit pour la première fois en 1939 par Robert Frucht, d'où son nom.
Abstract from DBpedia / Wikipedia · CC BY-SA