Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Gray graph · Vinony

🌐English

English Deutsch Français Português Русский 日本語

EntityQ3115492· pop 6· linked from 16 articles

Gray graph

undirected bipartite graph with 54 vertices and 81 edges

Wikidata facts

Image: Gray graph hamiltonian.svg

Sources (1)

en.wikipedia.org

via Wikidata · CC0

Available in 5 languages

Français
Русский
Português
Ukrainian

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Configurations (geometry)Individual graphs Regular graphs

Sources

wikipedia.externallinksexternallink

graph theory

Entity

Hamiltonian path

bipartite graph

Eric W. Weisstein

University of New Brunswick

glossary of graph theory terms

Sign in to save

What links here16 pages

Marion Cameron Gray

edge-transitive graph

Dragan Marušič

semi-symmetric graph

list of female mathematicians

Ljubljana graph

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.49

maximum independent set problem

Entitydist 0.60

Entitydist 0.60

degree diameter problem

Entitydist 0.67

Steiner tree problem

Entitydist 0.71

longest path problem

Entitydist 0.71

truncated great icosahedron

Entitydist 0.72

Ménage problem

Entitydist 0.72

Entitydist 0.72

Entitydist 0.73

Entitydist 0.73

(23522) 1992 WC9

Entitydist 0.74