e/Mycielskian

Information
has gloss	eng: In the mathematical area of graph theory, the Mycielskian or Mycielski graph of an undirected graph G is a graph μ(G) formed from G by a construction of , who used it to show that there exist triangle-free graphs with arbitrarily large chromatic number.
lexicalization	eng: Mycielskian
instance of	c/Graphs

Meaning
Hungarian
has gloss	hun: Definíció A Mycielski-konstrukció a V(G)=\v_1,...,v_n\} csúcshalmazú G gráfhoz egy olyan M(G)-vel jelölt gráfot rendel, melyben feszített részgráfként szerepel a G gráf, továbbá még n+1 csúcs. Ezek a következő elrendezésben: Minden G-beli v_i csúcsnak van egy u_i párja, melynek szomszédsága megegyezik a v_i szomszédságával, vagyis azokkal és csak azokkal a csúcsokkal van összekötve, amelyekkel v_i. Az (n+1)-edik új csúcs (w) mindegyik u_i csúccsal össze van kötve, de egyetlen v_i-vel sincs. Mycielski-gráfoknak azokat a gráfokat nevezzük, amelyek a két csúcsú teljes gráfból, vagyis a két pontból és egyetlen élből álló gráfból előállíthatóak a fenti eljárás egymás után következő véges számú alkalmazásával.
lexicalization	hun: Mycielski-konstrukció
Polish
has gloss	pol: W teorii grafów graf Mycielskiego lub Mycielskian nieskierowanego grafu G jest to graf μ(G) stworzony dzięki konstrukcji podanej przez Jana Mycielskiego w roku 1955, pokazującej istnienie grafu, w którym największa klika ma rozmiar ≤ 2, o bezwzględnie dużej liczbie chromatycznej.
lexicalization	pol: Graf Mycielskiego

Media
media:img	Groetzsch-as-Mycielski.png
media:img	Grötzsch graph as a Mycielskian.svg
media:img	Mycielski graph k4 hamiltonian path.svg
media:img	Mycielski graphs.svg