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.

perfect graph theorem · Vinony

EntityQ2800071· pop 5· linked from 16 articles

perfect graph theorem

Sign in to save

theorem in graph theory

Connections

International Standard Book Number

mathematical proof

digital object identifier

mathematical induction

László Lovász

bipartite graph

partially ordered set

Mathematical Reviews

independent set

Categories

Perfect graphs Theorems in graph theory

Sources

wikipedia.externallinksexternallink

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