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

EntityQ1187620· pop 16· linked from 82 articles

perfect graph

Sign in to save

graph whose maximum clique’s size equals the chromatic number

Connections

independent set

time complexity

clique cover problem

Journal of Combinatorial Theory

International Standard Book Number

digital object identifier

Categories

Sources

wikipedia.externallinksexternallink

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

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