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.

Petersen's theorem · Vinony

Home
Matching (graph theory)
Petersen's theorem

🌐English

English Deutsch Türkçe Русский 中文日本語

EntityQ7178199· pop 5· linked from 9 articles

Petersen's theorem

every cubic bridgeless graph has a perfect matching

Wikidata facts

Image: Petersen-graph-factors.svg

via Wikidata · CC0

Available in 5 languages

Deutsch
日本語
Русский
Ukrainian

via Wikidata sitelinks · CC0

Connections

Categories

Matching (graph theory)Theorems in graph theory

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

László Lovász

Hamiltonian path

bipartite graph

Julius Petersen

Mathematical Reviews

Annals of Mathematics

Acta Mathematica

Sign in to save

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