strong perfect graph theorem
Sign in to saveperfect graphs have neither odd holes nor odd antiholes
In the Vinony graph
Vinony's link graph records 30 inbound references to strong perfect graph theorem, and connects out to mathematical proof, digital object identifier and graph theory.
It sits within the topics Perfect graphs and Theorems in graph theory.
Vinony links it to 5 Wikipedia language editions.
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
Show 4 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
- statement describes
- perfect graph
- generalization of
- perfect graph theorem
Sources (3)
via Wikidata · CC0
Connections
mathematical proof
Entity
digital object identifier
Entity
graph theory
Entity
PubMed
Entity
Science
Entity
arXiv
Entity
conjecture
Entity
MathWorld
Entity
László Lovász
Entity
graph coloring
Entity
bipartite graph
Entity
counterexample
Entity
degree
Entity
Eric W. Weisstein
Entity
Dénes Kőnig
Entity
cycle graph
Entity
independent set
Entity
complement graph
Entity
Mathematical Reviews
Entity
CiteSeerX
Entity