Voice and photo translation, offline features, synonyms, conjugation, learning games
Advertising
Register for free: access more results and features
linkless embeddable
Translation of "linkless embeddable" in Russian
вложимых без зацепления
Robertson et al. solved Sachs' question by showing that the linkless embeddable graphs are exactly the graphs that do not have a member of the Petersen family as a minor.
Робертсон и др. разрешили вопрос Сакса, показав, что графы, вложимые без зацеплений - это в точности те графы, которые не имеют членов петерсенова семейства в качестве миноров.
And, like the linkless embeddable graphs, the YΔY-reducible graphs have the seven graphs in the Petersen family as forbidden minors, prompting the question of whether these are the only forbidden minors and whether the YΔY-reducible graphs are the same as the linkless embeddable graphs.
Подобно вложимым без зацепления графам YΔY-сводимые графы имеют семь графов из петерсенова семейства в качестве минимальных запрещённых миноров, откуда возникает вопрос, не являются ли только эти графы запрещёнными минорами и не совпадают ли семейства YΔY-сводимых графов и вложимых без зацепления графов.
Since every apex graph is linkless embeddable, this shows that there are graphs that are linkless embeddable but not YΔY-reducible and therefore that there are additional forbidden minors for the YΔY-reducible graphs.
Поскольку любой верхушечный граф вложим без зацепления, это показывает, что существуют вложимые без зацепления графы, не являющиеся YΔY-сводимыми, а потому существуют дополнительные запрещённые миноры для YΔY-сводимых графов.
Sachs (1983) also asked for bounds on the number of edges and the chromatic number of linkless embeddable graphs.
Сакс также задал вопрос о границах числа рёбер и хроматического числа вложимых без зацепления графов.
Synonyms and analogies of "linkless embeddable" in English
Word & Expression of the day
Image of the day
Results: 4. Exact: 4. Elapsed time: 35 ms.
