Mycielskian

GPTKB entity

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