ДВУДОЛЬНЫЙ - перевод на Английском

• bipartite

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

Кузюрин Приближенный алгоритм для хроматической раскраски двудольных графов за полиномиальное в среднем время Стр.
Kuzyurin Approximating Chromatic Sum Coloring of Bipartite Graphs in Expected Polynomial Time pp.

Приближенный алгоритм для хроматической раскраски двудольных графов за полиномиальное в среднем время.
Approximating Chromatic Sum Coloring of Bipartite Graphs in Expected Polynomial Time.

Два из них являются двудольными, но только один из них является покрытием Кронекера.
Two of them are bipartite but only one of them is the Kronecker cover.

H является двудольным, то является двудольным и их тензорное произведение.
H is bipartite, then so is their tensor product.

Все такие графы являются двудольными и поэтому могут быть раскрашены всего в два цвета.
All such graphs are bipartite, and hence can be colored with only two colors.

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

Двудольным двойным покрытием графа Петерсена является граф Дезарга- K2× G( 5, 2)= G10, 3.
The bipartite double cover of the Petersen graph is the Desargues graph: K2× G(5,2) G10,3.

Двудольное двойное покрытие является частным случаем двудольного покрытия 2- кратного покрывающего графа.
The bipartite double cover is a special case of a double cover a 2-fold covering graph.

Реберные графы двудольных графов смотри теорему Кенига.
The line graphs of bipartite graphs see Kőnig's theorem.

Задача определения двудольной размерности для заданного графа G является задачей оптимизации.
The computational task of determining the bipartite dimension for a given graph G is an optimization problem.

Таким образом, двудольные графы являются совершенными.
Therefore, bipartite graphs are perfect.

Фишбурн и Хаммер определили двудольные размерности для некоторых специальных графов.
Fishburn& Hammer(1996) determine the bipartite dimension for some special graphs.

Встала на две двери с панелями корнями двудольных.
Two doors with bipartite burl panels.

Все другие точки остаются P- трудными даже для двудольных планарных графов.
All other points remain P-hard, even for bipartite planar graphs.

Одна из версий была основана на разделении двудольных спектральных графов.
One version was based on bipartite spectral graph partitioning.

Полумагический квадрат эквивалентен магической разметке полного двудольного графа Kn, n.
A semimagic square is equivalent to a magic labelling of the complete bipartite graph Kn, n.

Два различных графа могут иметь изоморфные двудольные двойные покрытия.
It is possible for two different graphs to have isomorphic bipartite double covers.

Аналогично, внешнепланарные графы являются( 2, 3)- разреженными и планарные двудольные графы являются( 2, 4)- разреженными.
Similarly, outerplanar graphs are(2,3)-sparse and planar bipartite graphs are(2,4)-sparse.

Ладейные графы( реберные графы полных двудольных графов) являются частным случаем.
The rook's graphs(line graphs of complete bipartite graphs) are a special case.

Подобным же образом не ограничена кликовая ширина двудольных перестановочных графов согласно подобной структуре решетки.
Similarly, the clique-width of bipartite permutation graphs is unbounded based on similar grid structure.