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.

perfect graph theorem · Vinony

🌐English

English Deutsch Русский 中文

EntityQ2800071· pop 5· linked from 16 articles

perfect graph theorem

Also known as weak perfect graph theorem

theorem in graph theory

Available in 5 languages

Deutsch
中文
Русский
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

mathematical proof

Categories

Perfect graphs Theorems in graph theory

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

mathematical induction

László Lovász

bipartite graph

partially ordered set

Mathematical Reviews

independent set

Sign in to save

What links here16 pages

glossary of graph theory terms

König's theorem

Dilworth's theorem

László Lovász

complement graph

clique cover problem

strong perfect graph theorem

comparability graph

Similar entities

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

Entitydist 0.43

Category:Perfect graphs

Entitydist 0.44

Entitydist 0.52

community structure

Entitydist 0.54

Entitydist 0.55

hypercube graph

Entitydist 0.55

chromatic number

Entitydist 0.56

graph isomorphism problem

Entitydist 0.57

Entitydist 0.58

Entitydist 0.58

Pseudoraphis paradoxa

Entitydist 0.61

Entitydist 0.62