Skip to content
EntityQ3115492· pop 6· linked from 16 articles

graphe de Gray

Sign in to save

undirected bipartite graph with 54 vertices and 81 edges

Wikidata facts

Image
Gray graph hamiltonian.svg
Has parts of class
edge
Show 9 more facts
maintained by WikiProject
WikiProject Mathematics
graph radius
6
discoverer or inventor
Marion Cameron Gray
has characteristic
radius
studied by
graph theory
graph diameter
6
graph girth
8
Commons category
Gray graph
Sources (1)

via Wikidata · CC0

Article · Français

Le graphe de Gray est, en théorie des graphes, un graphe 3-régulier possédant 54 sommets et 81 arêtes. Il tire son nom de Marion Cameron Gray qui le découvrit en 1932 ; il fut publié pour la première fois par I. Z. Bouwer en 1968.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 5 languages

via Wikidata sitelinks · CC0