Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

Robbins' theorem · Vinony

EntityQ7341043· pop 7· linked from 11 articles

Robbins' theorem

Sign in to save

theorem in graph theory

Connections

American Mathematical Monthly

International Standard Book Number

digital object identifier

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

Categories

Graph connectivity Theorems in graph theory

Sources

wikipedia.externallinksexternallink

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