Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ТУРАНОВСКИЕ ОЦЕНКИ ДЛЯ ДИСТАНЦИОННЫХ ГРАФОВ, "Доклады Академии наук"»

Авторы:
  • Шабанов Л. Э.1
  • Райгородский А.М.2
стр. 254-256
Платно
1 Высшая школа экономики; Московский физико-технический институт., 2 Московский физико-технический институт (государственный университет), Долгопрудный Московской обл.
Аннотация:
В данной работе нами получена нижняя оценка количества рёбер в дистанционном графе G в слойке ??[0, ?] которая связывает между собой количество рёбер e(G) число вершин v(G) и число независимости ?(G) а именно доказано, что e(G) ? (19v(G)-50?(G))/3 Этот результат является обобщением предыдущей аналогичной оценки для дистанционных графов на плоскости и существенным улучшением Турановской оценки в случае, когда 1/5 ? ?(G)/v(G) ? 2/7.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.