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 · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Türkçe Русский العربية فارسی 한국어 中文日本語

EntityQ1187620· pop 16· linked from 82 articles

perfect graph

Also known as Berge graph

graph whose maximum clique’s size equals the chromatic number

Wikidata facts

Image: Paley9-perfect.svg

Sources (3)

wikidata.org
thes.bncf.firenze.sbn.it
docs.openalex.org

via Wikidata · CC0

Available in 16 languages

Español
Français
Deutsch
日本語
Русский
Português
Italiano
Hebrew
Hungarian
Nederlands
Polski

Connections

independent set

Categories

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

graph coloring

Entity

time complexity

clique cover problem

Journal of Combinatorial Theory

International Standard Book Number

digital object identifier

Sign in to save

Similar entities

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

Brooks' theorem

Entitydist 0.36

Grötzsch graph

Entitydist 0.47

Entitydist 0.49

Grötzsch's theorem

Entitydist 0.52

Tait's conjecture

Entitydist 0.58

triangle-free graph

Entitydist 0.64

Entitydist 0.65

uniform coloring

Entitydist 0.67

Paris–Harrington theorem

Entitydist 0.71

Entitydist 0.74

Allorhynchium concolor

Entitydist 0.74

Template:Fb team Crotone

Entitydist 0.75

What links here82 pages

Maria Chudnovsky

independent set

glossary of graph theory terms

perfect graph theorem

claw-free graph

Fulkerson Prize

König's theorem

forbidden graph characterization

bipartite graph

Dilworth's theorem

distance-hereditary graph

complement graph