graphe de Frucht
Sign in to saveasymmetric 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 · 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