However, several of the 32 connected forbidden minors for projective-planar graphs turn out to have planar emulators. |
Однако оказалось, что некоторые из 32 связных запрещённых миноров для проективно планарных графов имеют планарные эмуляторы. |
His freedom of expression, especially on matters forbidden by Islamic norms, continues to excite the animus of censors. |
Его свобода выражения мнений, особенно по вопросам, запрещённых исламскими нормами морали, продолжают волновать религиозных цензоров. |
They are also among the forbidden minors for the YΔY-reducible graphs. |
Они также находятся среди запрещённых миноров YΔY-приводимых графов. |
The second theorem, conjectured by Berge, provided a forbidden graph characterization of the perfect graphs. |
Вторая теорема, высказанная Бержем как гипотеза, обеспечивала характеризацию запрещённых графов для совершенного графа. |
The graphs with tree-depth at most d themselves also have a finite set of forbidden induced subgraphs. |
Графы с древесной глубиной, не превосходящей d, сами по себе имеют конечное число запрещённых порождённых подграфов. |
Politof (1983) introduced the Δ-Y reducible planar graphs and characterized them in terms of forbidden homeomorphic subgraphs. |
Политоф (Politof 1983) ввёл сводимые Δ-Y планарные графы и описал их в терминах запрещённых гомеоморфных подграфов. |
There are also some faint absorption lines attributed to interstellar material, and some forbidden emission lines. |
Присутствуют слабые линии поглощения, связанные с наличием межзвёздного вещества, и ряд запрещённых линий. |
The other class of forbidden minors consists of certain graphs derived from Aronszajn trees. |
Другой класс запрещённых миноров состоит из определённых графов, полученных из деревьев Ароншайна. |
Strengthened versions of the graph structure theorem are possible depending on the set H of forbidden minors. |
Усиленные версии структурной теоремы графов возможны в зависимости множества Н запрещённых миноров. |
Gogebashvili's apartment, frequented by the seminarian students, soon became a haven for forbidden discussions of art and politics. |
Квартира Гогебашвили, посещаемая студентами семинарии, вскоре стала убежищем для обсуждение запрещённых тем искусства и политики. |
The complete set of forbidden minors for toroidal graphs remains unknown, but contains at least 16000 graphs. |
Полный набор запрещённых миноров для тороидальных графов остаётся неизвестным и содержит по меньшей мере 16000 графов. |
In this case the exact set of forbidden minors is known: there are 35 of them. |
В этом случае точное множество запрещённых миноров известно, их 35. |
Finding a full set of forbidden minors for the existence of planar emulators remains an open problem. |
Нахождение полного набора запрещённых миноров для существования планарных эмуляторов остаётся открытой проблемой. |
However, known upper bounds on the size and number of forbidden minors are much higher than this lower bound. |
Однако известные верхние границы размера и числа запрещённых миноров много выше этой нижней границы. |
The two forbidden minors for planar graphs are given by Wagner's theorem. |
Два запрещённых минора для планарных графов даёт теорема Вагнера. |
We, Russians, would like to acquaint ourselves with the list of languages of peoples of Russia not forbidden on Tatoeba. |
Нам, россиянам, было бы интересно ознакомиться со списком не запрещённых на Татоэбе языков народов России. |
Therefore, according to the Robertson-Seymour theorem, they can be characterized by a finite number of forbidden minors. |
Таким образом, согласно теореме Робертсона - Сеймура, они могут быть охарактеризованы конечным числом запрещённых миноров. |
The difficulty in finding a characterization of linear k-uniform hypergraphs is due to the fact that there are infinitely many forbidden induced subgraphs. |
Сложность поиска описания линейных к-униформных гиперграфов заключается в том, что имеется бесконечно много запрещённых порождённых подграфов. |
In 1943, Szerb's History of World Literature was put on a list of forbidden works. |
В 1943 году «История мировой литературы» Серба была включена в список запрещённых произведений. |
The entrance to the Haereticum, the library of forbidden and heretical texts. |
Вход в Еретикум, библиотеку запрещённых и еретических текстов. |
In fact, I smuggled forbidden books from West to East Germany. |
Я занимался контрабандой запрещённых книг с запада на восток Германии. |
The dark little storage facility for forbidden alien tech, where this all began. |
Мрачный складик для запрещённых инопланетных технологий, где всё и началось. |
At the same time, they found a finite list of forbidden induced subgraphs for linear 3-uniform hypergraphs with minimum vertex degree at least 69. |
В то же время они нашли конечное число запрещённых порождённых подграфов для линейных З-униформных гиперграфов с минимальной степенью вершины не меньше 69. |
For the forbidden minors for partial 3-trees (which include also the nonplanar Wagner graph) see Arnborg, Proskurowski & Corniel (1986) and Bodlaender (1998). |
О запрещённых минорах частичных З-деревьев (которые включают также непланарный граф Вагнера) смотрите статьи Арнборга, Проскуровски, Корниела (Arnborg, Proskurowski, Corniel 1986) и Бодлаендера (Bodlaender 1998). |
Based on this construction, the number of forbidden minors in Xp can be shown to be at least (p!)2. |
Основываясь на этом построении, можно показать, что число запрещённых миноров в Хр не меньше (p!)2. |