Traducere vocală, funcționalități offline, sinonime, conjugare, jocuri educative
Publicitate
Înregistrează-te gratuit: mai multe rezultate și funcții
linkless embeddable
Traducere "linkless embeddable" în rusă
вложимых без зацепления
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.
Сакс также задал вопрос о границах числа рёбер и хроматического числа вложимых без зацепления графов.
Treci la Premium pentru a debloca milioane de exemple de traduceri, a salva și învăța vocabular nelimitat, fără reclame.
Sinonime și analogii pentru "linkless embeddable" în limba Română
Cuvântul și expresia zilei
Imaginea zilei
Rezultate: 4. Exacte: 4. Timp de răspuns: 34 ms.
