ХРОМАТИЧЕСКИЙ ИНДЕКС на Английском - Английский перевод

• chromatic index

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

Хроматический индекс графа F26A равен 3.
The chromatic index of the F26A graph is 3.

По теореме Визинга хроматический индекс кубического графа равен 3 или 4.
By Vizing's theorem, the chromatic index of a cubic graph is 3 or 4.

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

Граф Титце имеет хроматическое число 3, хроматический индекс 4, обхват 3 и диаметр 3.
Tietze's graph has chromatic number 3, chromatic index 4, girth 3 and diameter 3.

Хроматический индекс графа Хортона равен 3.
The chromatic index of the Horton graph is 3.

Граф имеет хроматическое число 4, хроматический индекс 5, радиус 3, диаметр 3 и обхват 5.
It has chromatic number 4, chromatic index 5, radius 3, diameter 3 and girth 5.

Хроматический индекс графа Хоффмана равен 4.
The chromatic index of the Hoffman graph is 4.

Граф МакГи имеет радиус 4, диаметр 4, хроматическое число 3 и хроматический индекс 3.
The McGee graph has radius 4, diameter 4, chromatic number 3 and chromatic index 3.

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

Граф Любляны является гамильтоновым и двудольным хроматический индекс графа Любляны равен 3.
The Ljubljana graph is Hamiltonian and bipartite The chromatic index of the Ljubljana graph is 3.

Хроматический индекс графа Франклина равен 3.
The chromatic index of the Franklin graph is 3.

Треугольный граф имеет хроматическое число 3, хроматический индекс 3, радиус 1, диаметр 1 и обхват 3.
The triangle graph has chromatic number 3, chromatic index 3, radius 1, diameter 1 and girth 3.

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

Граф имеет хроматическое число 2( двудольный), хроматический индекс 3, обхват 12( как 12- клетки) и диаметр 6.
It has chromatic number 2(bipartite), chromatic index 3, girth 12(as a 12-cage) and diameter 6.

Хроматический индекс графа Робертсона равен 5.
The chromatic index of the Robertson graph is 5.

Клетка Балабана имеет хроматическое число 2, хроматический индекс 3, диаметр 6, обхват 10 и граф является гамильтоновым.
The Balaban 10-cage has chromatic number 2, chromatic index 3, diameter 6, girth 10 and is hamiltonian.

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

Граф Фолкмана является гамильтоновым и имеет хроматическое число 2, хроматический индекс 4, радиус 3, диаметр 4 и обхват 4.
The Folkman graph is Hamiltonian and has chromatic number 2, chromatic index 4, radius 3, diameter 4 and girth 4.

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

Для внешнепланарных графов хроматический индекс равен максимальной степени, если только граф не является циклом нечетной длины.
In an outerplanar graph, the chromatic index is equal to the maximum degree except when the graph forms a cycle of odd length.

Хроматический индекс снарка Секереша равен 4.
The chromatic index of the second Blanuša snark is 4.

В 1995 году гипотеза разрешена, притом доказано более сильное утверждение, что для любого двудольного графа хроматический индекс и предписанный хроматический индекс равны.
Galvin(1995) resolved the conjecture by proving, more generally, that in every bipartite graph the chromatic index and list chromatic index are equal.

Хроматический индекс графа Харриса- Вонга равен 3.
The chromatic index of the Harries-Wong graph is 3.

Кроме того, граф имеет дробный хроматический индекс 3, что подтверждает утверждение, что разница между хроматическим индексом и дробным хроматическим индексом может быть равна 1.
Additionally, the graph has fractional chromatic index 3, proving that the difference between the chromatic index and fractional chromatic index can be as large as 1.

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

Хотя, в общем случае, гипотеза не доказана, известно, что она верна, если хроматический индекс не меньше чем Δ+ Δ/ 2{\ displaystyle{\ Delta}+{\ sqrt{{\ Delta}/ 2}}}, точно так же, как в случае мультиграфов с достаточно большой кратностью.
Although unproven in general, these conjectures are known to hold when the chromatic index is at least Δ+ Δ/ 2{\displaystyle\Delta+{\sqrt{\Delta /2}}}, as can happen for multigraphs with sufficiently large multiplicity.

Теперь теорема Кенига о реберное раскраске, утверждающая, что хроматический индекс равен максимальной степени вершин в двудольном графе, может быть интерпретирована как утверждение, что реберный граф двудольного графа совершенен.
Now Kőnig's Line Coloring Theorem, stating that the chromatic index equals the maximum vertex degree in any bipartite graph, can be interpreted as stating that the line graph of a bipartite graph is perfect.

Однако неравенство χ′⩾ m β{\ displaystyle\ chi{\ prime}\ geqslant m\ beta} не полностью объясняет хроматический индекс произвольного регулярного графа, поскольку есть регулярные графы, имеющие совершенное паросочетание, но не реберно k- раскрашиваемы.
However, the inequality χ′≥ m/β does not fully explain the chromatic index of every regular graph, because there are regular graphs that do have perfect matchings but that are not k-edge-colorable.

Число Туэ( вариант хроматического индекса) графа Петерсена равно 5.
The Thue number(a variant of the chromatic index) of the Petersen graph is 5.

Как связный кубический граф без мостов с хроматическим индексом четыре, граф Петерсена является снарком.
As a connected bridgeless cubic graph with chromatic index four, the Petersen graph is a snark.