Statements (13)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:graph
|
| gptkbp:appliesTo |
undirected graphs
|
| gptkbp:firstDescribed |
1955
|
| gptkbp:increasesProperty |
chromatic number
|
| gptkbp:namedAfter |
gptkb:Jan_Mycielski
|
| gptkbp:preservesProperty |
triangle-free
|
| gptkbp:produces |
Mycielskian graph
|
| gptkbp:relatedTo |
Mycielski's construction
|
| gptkbp:usedFor |
constructing triangle-free graphs with high chromatic number
|
| gptkbp:usedIn |
graph coloring problems
|
| gptkbp:bfsParent |
gptkb:Jan_Mycielski
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Mycielskian
|