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