Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Записки научных семинаров ПОМИ, 2017, том 464, страницы 132–168 (Mi znsl6526)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Турановские оценки для дистанционных графов в тонкой слойке

Л. Э. Шабанов

Московский Физико-технический институт (государственный унверситет), ФИВТ, Лаборатории продвинутой комбинаторики и сетевых приложений МФТИ, Институтский пер. д. 9, 141700 Долгопрудный, Россия
Список литературы:
Аннотация: В данной работе нами получена нижняя оценка количества ребер в дистанционном графе $\Gamma$ в слойке $\mathbb R^2\times[0,\varepsilon]^d$, которая связывает между собой количество ребер $e(\Gamma)$, число вершин $\nu(\Gamma)$ и число независимости $\alpha(\Gamma)$, а именно доказано, что $e(\Gamma)\ge\frac{19\nu\Gamma)-50\alpha(\Gamma)}3$. Этот результат является обобщением предыдущей аналогичной оценки для дистанционных графов на плоскости и существенным улучшением Турановской оценки в случае, когда $\frac15\le\frac{\alpha(\Gamma)}{\nu(\Gamma)}\le\frac27$. Библ. – 18 назв.
Ключевые слова: дистанционный граф, число независимости, Турановские оценки.
Поступило: 03.11.2017
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2019, Volume 236, Issue 5, Pages 554–578
DOI: https://doi.org/10.1007/s10958-018-4133-1
Тип публикации: Статья
УДК: 519.173
Образец цитирования: Л. Э. Шабанов, “Турановские оценки для дистанционных графов в тонкой слойке”, Комбинаторика и теория графов. IX, Зап. научн. сем. ПОМИ, 464, ПОМИ, СПб., 2017, 132–168; J. Math. Sci. (N. Y.), 236:5 (2019), 554–578
Цитирование в формате AMSBIB
\RBibitem{Sha17}
\by Л.~Э.~Шабанов
\paper Турановские оценки для дистанционных графов в~тонкой слойке
\inbook Комбинаторика и теория графов.~IX
\serial Зап. научн. сем. ПОМИ
\yr 2017
\vol 464
\pages 132--168
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl6526}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2019
\vol 236
\issue 5
\pages 554--578
\crossref{https://doi.org/10.1007/s10958-018-4133-1}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl6526
  • https://www.mathnet.ru/rus/znsl/v464/p132
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:149
    PDF полного текста:38
    Список литературы:33
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024