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.

strong perfect graph theorem · Vinony

EntityQ16680059· pop 5· linked from 30 articles

strong perfect graph theorem

Sign in to save

perfect graphs have neither odd holes nor odd antiholes

Connections

mathematical proof

digital object identifier

László Lovász

bipartite graph

Eric W. Weisstein

independent set

complement graph

Mathematical Reviews

Categories

Perfect graphs Theorems in graph theory

Sources

wikipedia.externallinksexternallink

Similar entities

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

Entitydist 0.56

Entitydist 0.59

Colin de Verdière graph invariant

Entitydist 0.62

Birch's theorem

Entitydist 0.68

Category:Graph invariants

Entitydist 0.68

Parseval's theorem

Entitydist 0.69

Category:Graph minor theory

Entitydist 0.71

Category:Geometric graph theory

Entitydist 0.71

Fleischner's theorem

Entitydist 0.71

Ringel–Youngs theorem

Entitydist 0.74

Entitydist 0.75

existential graph

Entitydist 0.75

What links here30 pages

Maria Chudnovsky

perfect graph theorem

Entity

glossary of graph theory terms

claw-free graph

Fulkerson Prize

bipartite graph

induced subgraph