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.

Petersen's theorem · Vinony

EntityQ7178199· pop 5· linked from 9 articles

Petersen's theorem

Sign in to save

every cubic bridgeless graph has a perfect matching

Connections

International Standard Book Number

digital object identifier

László Lovász

Hamiltonian path

bipartite graph

Julius Petersen

Mathematical Reviews

Annals of Mathematics

Acta Mathematica

Categories

Matching (graph theory)Theorems in graph theory

Sources

wikipedia.externallinksexternallink

What links here9 pages

glossary of graph theory terms

Julius Petersen

Similar entities

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

Tutte–Coxeter graph

Entitydist 0.41

Hall's marriage theorem

Entitydist 0.41

generalized Petersen graph

Entitydist 0.42

3-dimensional matching

Entitydist 0.45

Hall–Janko graph

Entitydist 0.53

Matching theory

Entitydist 0.55

Tutte polynomial

Entitydist 0.56

Entitydist 0.62

Ljubljana graph

Entitydist 0.65

Entitydist 0.66

Entitydist 0.67

Mermin–Wagner theorem

Entitydist 0.67