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.

Robbins' theorem · Vinony

🌐English

English Deutsch Español Français Português Türkçe Русский 中文日本語

EntityQ7341043· pop 7· linked from 11 articles

Robbins' theorem

theorem in graph theory

Available in 7 languages

Español
Français
Deutsch
Русский
Português
Ukrainian

via Wikidata sitelinks · CC0

Connections

American Mathematical Monthly

International Standard Book Number

Categories

Graph connectivity Theorems in graph theory

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

parallel computing

depth-first search

greedy algorithm

time complexity

John Edward Hopcroft

Mathematical Reviews

divisor function

graph connectivity measure

Herbert Robbins

Communications of the ACM

Sign in to save

What links here11 pages

Ear decomposition

divisor function

k-edge-connected graph

strongly connected component

Herbert Robbins

Similar entities

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

Entitydist 0.45

Wagner's theorem

Entitydist 0.45

Entitydist 0.46

Grinberg's theorem

Entitydist 0.48

David P. Robbins Prize

Entitydist 0.48

Robbins constant

Entitydist 0.50

David P. Robbins

Entitydist 0.51

Herbert Robbins

Entitydist 0.54

Entitydist 0.55

Fáry's theorem

Entitydist 0.55

Entitydist 0.56

Entitydist 0.56