Word.ws English Dictionary

Mycielskian

Mycielskian noun: a 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.

Noun

Mycielskian (plural Mycielskians)

  1. A 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 of Mycielskian

Forms of Mycielskian

pluralMycielskians

Origin of Mycielskian

Developed by Jan Mycielski (1955).

Questions about Mycielskian

What does Mycielskian mean?
Mycielskian means a 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.
What part of speech is Mycielskian?
Mycielskian is a noun.
What is the plural of Mycielskian?
The plural of Mycielskian is Mycielskians.

Words near Mycielskian in the dictionary

  1. mycetozoans
  2. Mychaela
  3. Mychajliw
  4. Mycielski graph
  5. Mycielski graphs
  6. Mycielskian
  7. Mycielskians
  8. mycin
  9. mycina
  10. mycins
  11. myclobutanil

Source and license

Adapted from Wiktionary: Mycielskian (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Mycielskian.” Word.ws, https://word.ws/mycielskian. Based on Wiktionary, CC BY-SA 4.0.