Mycielskian

English

Etymology

Developed by Jan Mycielski (1955).

Noun

Mycielskian (plural Mycielskians)

  1. (graph theory) 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.
    Synonym: Mycielski graph
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.