Statements (14)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:theorem
|
| gptkbp:applies_to |
graph theory
|
| gptkbp:contributes_to |
the study of NP-completeness
|
| gptkbp:describes |
properties of graphs
|
| gptkbp:field |
gptkb:Mathematics
|
| https://www.w3.org/2000/01/rdf-schema#label |
Dyer's theorem
|
| gptkbp:is_debated_in |
certain graph properties
|
| gptkbp:named_after |
Dyer
|
| gptkbp:published_in |
gptkb:academic_journals
|
| gptkbp:related_to |
coloring problems
|
| gptkbp:used_in |
combinatorial optimization
|
| gptkbp:bfsParent |
gptkb:Harold_E._Dyer
gptkb:James_H._Dyer |
| gptkbp:bfsLayer |
7
|