РУАЭСТ (RUAEST)
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:
-
Факультет инфокоммуникаций в университете телекоммуникаций
-
Физико-химические свойства двойных комплексных солей гекса- (изотиоцианато) хроматов (III) комплексов лантаноидов (III) иттриевой группы с е-капролактамом
-
УСТРАНЕНИЕ ТРИБОТЕРМОПОВРЕЖДЕНИЙ КОЛЕС ПОДВИЖНОГО СОСТАВА
-
«ОСЕННИЙ КОВЁР»
-
Специальные вложения некоторых несвязных графов в евклидово пространство
Специальные вложения некоторых несвязных графов в евклидово пространство
В работе рассматриваются такие вложения графов в R{3}, что на каждой прямой располагается минимально возможное число точек. Доказывается теорема, утверждающая, что для любого вложения в R{3} графа, содержащего несвязное объединение двух графов Куратовского-Понтрягина, найдется прямая, пересекающая образ графа не менее чем по четырем точкам. Как следствие несвязные объединения графов Куратовского-Понтрягина являются минимальными 3-невложимыми графами.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Достаточное условие совпадения нижней и верхней экспонент многообразия линейных алгебр,
Электротепловая аналогия в задачах термо- и электрокапиллярного дрейфа жидких капель,
...
Резюме по документу**
В работе рассматриваются такие вложения графов в R{3}, что на каждой прямой располагается минимально возможное число точек. <...> Доказывается теорема, утверждающая, что для любого вложения в R{3} графа, содержащего несвязное объединение двух графов Куратовского-Понтрягина, найдется прямая, пересекающая образ графа не менее чем по четырем точкам. <...> Как следствие несвязные объединения графов Куратовского-Понтрягина являются минимальными 3-невложимыми графами. <...> В работе рассматриваются такие вложения графов в R{3}, что на каждой прямой располагается минимально возможное число точек. <...> Доказывается теорема, утверждающая, что для любого вложения в R{3} графа, содержащего несвязное объединение двух графов Куратовского-Понтрягина, найдется прямая, пересекающая образ графа не менее чем по четырем точкам. <...> Как следствие несвязные объединения графов Куратовского-Понтрягина являются минимальными 3-невложимыми графами. <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: