Meanings
nounMycielskian (plural Mycielskians)
plural Mycielskians
- graph theoryA larger graph formed from a given undirected graph by a particular construction that preserves the property of being triangle-free but increases the chromatic number.
Synonyms: Mycielski graph
Synonyms & antonyms
nounA larger graph formed from a given undirected graph by a particular construction that preserves the property of being triangle-free but increases the chromatic number.
Similar
Also see
Origin
Developed by Jan Mycielski (1955).
Full word history & related roots →Cite this entry
APA
Mycielskian. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Mycielskian
MLA
“Mycielskian.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Mycielskian. Accessed November 4, 2026.
Chicago
WatkinsX Dictionary, s.v. “Mycielskian,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Mycielskian.
Source: Mycielskian on Wiktionary, CC BY-SA 4.0.