Statements (13)
Predicate | Object |
---|---|
gptkbp:instanceOf |
graph
|
gptkbp:appliesTo |
undirected graphs
|
gptkbp:firstDescribed |
1955
|
https://www.w3.org/2000/01/rdf-schema#label |
Mycielskian
|
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
|