FORBIDDEN MINORS - перевод на Русском

• запрещенных миноров
• запрещенными минорами
• запрещенные миноры
• запрещенных минора

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

These seven graphs form the forbidden minors for linklessly embeddable graphs,
Эти семь графов образуют запрещенные миноры для незацепленно вложимых графов,

then F has bounded local treewidth if and only if one of the forbidden minors for F is an apex graph.
то F имеет ограниченную локальную древесную ширину в том и только в том случае, когда один из запрещенных миноров F- верхушечный граф.

the minimal forbidden minors are a two-edge path graph
а минимальные запрещенные миноры в этом случае- это путь из двух дуг

therefore that there are additional forbidden minors for the YΔY-reducible graphs.
потому существуют дополнительные запрещенные миноры для YΔY- сводимых графов.

One of the finitely many forbidden minors characterizing F is planar; F is a minor-closed
Один из конечного числа запретных миноров для F планарен; F является семейством минорно- замкнутых графов,

Any other graph G is an apex graph if and only if none of the forbidden minors is a minor of G. These forbidden minors include the seven graphs of the Petersen family,
Любой другой граф G является верхушечным тогда и только тогда, когда ни один из запрещенных миноров не является минором графа G. Запрещенные миноры включают семь графов из петерсенова семейства,

for which every cycle basis is weakly fundamental can be characterized by five forbidden minors: the graph of the square pyramid,
для которых любой базисный цикл слабо фундаментален, можно описать с помощью пяти запрещенных миноров- графа квадратной пирамиды,

These graphs are forbidden minors for F: a graph belongs to F if and only if it
Эти графы являются запрещенными минорами для F- граф принадлежит множеству F тогда

nevertheless the matroids with any finite bound on their branchwidth have finitely many minimal forbidden minors, all of which have a number of elements that is at most exponential in the branchwidth.
матроиды с любой ограниченной шириной ветвления имеют конечное число минимальных запрещенных миноров, которые имеют число элементов, зависящих от ширины ветвления не более чем экспоненциально.

The Wagner graph is also one of four minimal forbidden minors for the graphs of treewidth at most three(the other three being the complete graph K5, the graph of the regular octahedron, and the graph of the pentagonal prism) and one of four minimal forbidden minors for the graphs of branchwidth at most three the other three being K5,
Граф Вагнера является одним из четырех минимальных запрещенных миноров для графов с древесной шириной, не превосходящей трех,( остальные три- это полный граф K5, граф правильного октаэдра и граф пятиугольной призмы) и одним из четырех минимальных запрещенных миноров для графов с шириной веток максимум три остальные три- это K5, граф октаэдра

For k 1, the unique forbidden minor is a 3-vertex cycle graph.
Для k 1 единственным запрещенным минором является цикл с 3 вершинами.

For k 2, the unique forbidden minor is the 4-vertex complete graph K4.
Для k 2 единственным запрещенным минором является полный граф K 4 с 4 вершинами.

For the partial 2-trees the single forbidden minor is the complete graph on four vertices.
Для частичных 2- деревьев единственным запрещенным минором является полный граф с четырьмя вершинами.

This graph family may be characterized by a single forbidden minor.
Это семейство графов может быть описано единственным запрещенным минором- алмазом.

The existence of forbidden minor characterizations for all minor-closed graph families is an equivalent way of stating the Robertson-Seymour theorem.
Существование характеризаций запрещенными минорами для всех минорно замкнутых семейств графов является эквивалентной формулировкой теоремы Робертсона- Сеймура.

Y-Δ reducible graphs, the forbidden minor characterizations of both classes, and the connection to planar partial 3-trees are all from El-Mallah& Colbourn 1990.
описание обоих классов запрещенными минорами и связь с планарными частичными 3- деревьями взяты из статьи Эль- Маллаха и Колбоурна El- Mallah, Colbourn 1990.

The Robertson-Seymour theorem implies that an analogous forbidden minor characterization exists for every property of graphs that is preserved by deletions
Из теоремы Роберсона- Сеймура следует, что аналоги характеризации запрещенными минорами существуют для любого свойства графов, которые сохраняются при удалениях

The forbidden minor characterization of linkless graphs leads to a polynomial time algorithm for their recognition, but not for actually constructing an embedding.
Характеризация запрещенными минорами допускающих незацепленное вложение графов ведет к алгоритму с полиномиальным временем работы их распознавания, но при этом этот алгоритм не строит действительное вложение.

Each of the Petersen family graphs forms a minimal forbidden minor for the family of YΔY-reducible graphs.
Каждый из графов семейства Петерсена образует минимальный запрещенный минор для семейства YΔY- приводимых графов.

A graph is a forbidden minor for this property if it has no planar cover,
Граф является запрещенным минором для этого свойства, если он не имеет планарного накрытия,