CHROMATIC NUMBER на Русском - Русский перевод

• хроматическое число
• хроматическим числом
• хроматического числа
• хроматическом числе

Примеры использования Chromatic number на Английском языке и их переводы на Русский язык

The chromatic number of the F26A graph is 2.
Хроматическое число графа F26A равно 2.

It is the smallest 4-regular graph of girth 5 with chromatic number 4.
Это самый маленький 4- регулярный граф обхвата 5 с хроматическим числом 4.

The chromatic number of the Pappus graph is 2.
Хроматическое число графа Паппа равно 2.

The Hedetniemi conjecture gives a formula for the chromatic number of a tensor product.
Гипотеза Хедетниеми дает формулу для хроматического числа тензорного произведения.

The chromatic number of the Dürer graph is 3.
Хроматическое число графа Дюрера равно 3.

The Hadwiger-Nelson problem concerns the chromatic number of unit distance graphs.
Проблема Нелсона- Эрдеша- Хадвигера касается хроматического числа графов единичных расстояний.

The chromatic number of the Horton graph is 2.
Хроматическое число графа Хортона равно 2.

From Brooks's theorem, graphs with high chromatic number must have high maximum degree.
Из теоремы Брукса, графы с большим хроматическим числом должны иметь высокую максимальную степень вершины.

The chromatic number of the Clebsch graph is 4.
Хроматическое число графа Клебша равно 4.

The Albertson conjecture, formulated by Michael O. Albertson in 2007, states that, among all graphs with chromatic number n, the complete graph Kn has the minimum number of crossings.
Гипотеза Албертсона, сформулированная Михаэлем Альбертсоном( Michael O. Albertson) в 2007 году, утверждает, что среди всех графов с хроматическим числом n полный граф Kn имеет минимальное число пересечений.

The chromatic number of the Wagner graph is 3.
Хроматическое число графа Вагнера равно 3.

Additional results of this type are not possible, as Hajnal found examples of triangle-free graphs with arbitrarily large chromatic number and minimum degree(1/3- ε)n for any ε> 0.
Дополнительные результаты этого вида невозможны, поскольку Ха́йналь( Hajnal) нашел примеры графов без треугольников с произвольно большим хроматическим числом и минимальной степенью( 1/ 3- ϵ) n{\ displaystyle( 1/ 3-\ epsilon) n} для любого ϵ>{\ displaystyle\ epsilon>

The chromatic number of the Foster graph is 2.
Хроматическое число графа Фостера равно 2.

Correspondingly, the chromatic number of an odd cycle is three.
Соответственно, хроматическое число нечетных циклов равно трем.

The chromatic number of the Bidiakis cube is 3.
Хроматическое число бидиакис- куба равнj 3.

This lemma, in turn, can be used to calculate the chromatic number of the Kneser graphs, a problem first solved in a different way by László Lovász.
Эту лемму, в свою очередь, можно использовать для вычисления хроматического числа кнезеровских графов, задачи, которую решил Ласло Ловас другим способом.

The chromatic number of the Hoffman graph is 2.
Хроматическое число графа Хоффмана равно 2.

Therefore, in the Solovay model, the(infinite) chromatic number of all of G is much larger than the chromatic number of its finite subgraphs at most two.
Таким образом, в модели Соловея,( неограниченное) хроматическое число всего графа G много больше хроматического числа его конечных подграфов максимум два.

The chromatic number of the Coxeter graph is 3.
Хроматическое число графа Коксетера равно 3.

For odd values of n, Wn is a perfect graph with chromatic number 3: the vertices of the cycle can be given two colors, and the center vertex given a third color.
Для нечетных значений n Wn является совершенным графом с хроматическим числом 3- вершины цикла можно выкрасить в два цвета, а центральная вершина будет иметь третий цвет.

The chromatic number of the Meredith graph is 3.
Хроматическое число графа Мередита равно 3.

Thus, perfection(defined as the equality of maximum clique size and chromatic number in every induced subgraph) is equivalent to the equality of maximum independent set size and clique cover number..
Таким образом, совершенство( определенное как равенство размера максимальной клики и хроматического числа в любом порожденном подграфе) эквивалентно максимуму размера независимого множества и числа кликового покрытия.

The chromatic number of the Brinkmann graph is 4.
Хроматическое число графа Бринкмана равно 4.

The fractional chromatic number of the Golomb graph is 10/3.
Дробное хроматическое число графа Голомба равно 10/ 3.

The chromatic number of the double-star snark is 3.
Хроматическое число двойной звезды равно 3.

The chromatic number of the Robertson graph is 3.
Хроматическое число графа Робертсона равно 3.

The chromatic number of the Balaban 11-cage is 3.
Хроматическое число 11- клетки Балабана равен 3.

The chromatic number of the Biggs-Smith graph is 3.
Хроматическое число графа Бигса- Смита равно 3.

The chromatic number of the Ellingham-Horton 78-graph is 2.
Хроматическое число 78- графа Эллингема- Хортона равно 2.

The chromatic number is the minimum number of such sets.
Хроматическое число является минимальным числом таких множеств.