Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

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

degree diameter problem · Vinony

Home
Computational problems in graph theory
degree diameter problem

🌐English

English Deutsch Русский 中文日本語

EntityQ5251835· pop 6· linked from 13 articles

degree diameter problem

problem in graph theory

Wikidata facts

Show 1 more fact

described at URL: combinatoricswiki.org/wiki/The_Degree/Diameter_Problem

via Wikidata · CC0

Available in 6 languages

中文
日本語
Русский
Hungarian
Ukrainian

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Computational problems in graph theory Graph distance

Sources

wikipedia.externallinksexternallink

graph theory

Entity

hyperbolic geometry

list of unsolved problems in mathematics

Mathematical Reviews

American Mathematical Monthly

Hoffman–Singleton graph

Sign in to save

What links here13 pages

small-world network

Similar entities

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

maximum independent set problem

Entitydist 0.53

Steiner tree problem

Entitydist 0.55

Entitydist 0.57

longest path problem

Entitydist 0.58

kobon triangle problem

Entitydist 0.59

Entitydist 0.62

No-three-in-line problem

Entitydist 0.65

Steiner's problem

Entitydist 0.65

Entitydist 0.67

Entitydist 0.67

Entitydist 0.67

Thomson problem

Entitydist 0.68