Mycielskian
http://dbpedia.org/resource/Mycielskian an entity of type: Abstraction100002137
En théorie des graphes, les graphes de Mycielski, ou myscielkiens, sont des graphes sans triangles de nombre chromatique élevé, construits par récurrence à partir du graphe formé d'un unique sommet par une transformation appelée elle aussi myscielskien. Ils sont dus au mathématicien Jan Mycielski.
rdf:langString
In the mathematical area of graph theory, the Mycielskian or Mycielski graph of an undirected graph is a larger graph formed from it by a construction of Jan Mycielski. The construction preserves the property of being triangle-free but increases the chromatic number; by applying the construction repeatedly to a triangle-free starting graph, Mycielski showed that there exist triangle-free graphs with arbitrarily large chromatic number.
rdf:langString
Graf Mycielskiego lub Mycielskian nieskierowanego grafu G – 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. Uogólniona wersja konstrukcji została przedstawiona przez w roku 2006.
rdf:langString
Мичельськіа́н або граф Миче́льського неорієнтованого графа — граф, отриманий застосуванням побудови. Побудова зберігає відсутність трикутників, але збільшує хроматичне число. Мичельський показав, що застосовуючи пробудову повторно до початкового графа без трикутників, можна отримати графи без трикутників довільно великого розміру.
rdf:langString
Мычельскиан или граф Мычельского неориентированного графа — граф, созданный применением конструкции Мычельского.Конструкция сохраняет отсутствие треугольников, но увеличивает хроматическое число.Мычельский показал, что повторяя конструкцию повторно к начальному графу без треугольников, можно получить графы без треугольников произвольно большого размера.
rdf:langString
rdf:langString
Graphe de Mycielski
rdf:langString
Mycielskian
rdf:langString
Graf Mycielskiego
rdf:langString
Мычельскиан
rdf:langString
Мичельськіан
xsd:integer
7685346
xsd:integer
1094481739
rdf:langString
Jan Mycielski
rdf:langString
Jan
rdf:langString
Mycielski
rdf:langString
Mycielski Graph
rdf:langString
MycielskiGraph
xsd:integer
1955
rdf:langString
En théorie des graphes, les graphes de Mycielski, ou myscielkiens, sont des graphes sans triangles de nombre chromatique élevé, construits par récurrence à partir du graphe formé d'un unique sommet par une transformation appelée elle aussi myscielskien. Ils sont dus au mathématicien Jan Mycielski.
rdf:langString
In the mathematical area of graph theory, the Mycielskian or Mycielski graph of an undirected graph is a larger graph formed from it by a construction of Jan Mycielski. The construction preserves the property of being triangle-free but increases the chromatic number; by applying the construction repeatedly to a triangle-free starting graph, Mycielski showed that there exist triangle-free graphs with arbitrarily large chromatic number.
rdf:langString
Graf Mycielskiego lub Mycielskian nieskierowanego grafu G – 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. Uogólniona wersja konstrukcji została przedstawiona przez w roku 2006.
rdf:langString
Мичельськіа́н або граф Миче́льського неорієнтованого графа — граф, отриманий застосуванням побудови. Побудова зберігає відсутність трикутників, але збільшує хроматичне число. Мичельський показав, що застосовуючи пробудову повторно до початкового графа без трикутників, можна отримати графи без трикутників довільно великого розміру.
rdf:langString
Мычельскиан или граф Мычельского неориентированного графа — граф, созданный применением конструкции Мычельского.Конструкция сохраняет отсутствие треугольников, но увеличивает хроматическое число.Мычельский показал, что повторяя конструкцию повторно к начальному графу без треугольников, можно получить графы без треугольников произвольно большого размера.
xsd:nonNegativeInteger
8893