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

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

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


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Проблемы передачи информации, 2015, том 51, выпуск 2, страницы 86–98 (Mi ppi2172)  
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Большие системы

Числа независимости и хроматические числа некоторых дистанционных графов

А. В. Бобу, О. А. Костина, А. Э. Куприянов

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов
PDF полного текста (215 kB) Список цитирования (6)
Список литературы:
PDF
HTML
Аннотация: Изучается некоторое семейство дистанционных графов в пространстве $\mathbb R^n$. Приводятся оценки чисел независимости, асимптотически точные при $n\to\infty$. Существенно улучшаются верхние оценки хроматических чисел для некоторых классов изучаемых графов, в ряде случаев указываются явные конструкции независимых множеств.
Поступила в редакцию: 28.05.2014
Англоязычная версия:
Problems of Information Transmission, 2015, Volume 51, Issue 2, Pages 165–176
DOI: https://doi.org/10.1134/S0032946015020076
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1+519.1
Образец цитирования: А. В. Бобу, О. А. Костина, А. Э. Куприянов, “Числа независимости и хроматические числа некоторых дистанционных графов”, Пробл. передачи информ., 51:2 (2015), 86–98; Problems Inform. Transmission, 51:2 (2015), 165–176
Цитирование в формате AMSBIB
\RBibitem{BobKosKup15}
\by А.~В.~Бобу, О.~А.~Костина, А.~Э.~Куприянов
\paper Числа независимости и хроматические числа некоторых дистанционных графов
\jour Пробл. передачи информ.
\yr 2015
\vol 51
\issue 2
\pages 86--98
\mathnet{http://mi.mathnet.ru/ppi2172}
\elib{https://elibrary.ru/item.asp?id=24959335}
\transl
\jour Problems Inform. Transmission
\yr 2015
\vol 51
\issue 2
\pages 165--176
\crossref{https://doi.org/10.1134/S0032946015020076}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000357472800007}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84943270513}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2172
  • https://www.mathnet.ru/rus/ppi/v51/i2/p86
    • Эта публикация цитируется в следующих 6 статьяx:
    1. Д. А. Захаров, “О хроматических числах некоторых дистанционных графов”, Матем. заметки, 107:2 (2020), 210–220  mathnet  crossref  mathscinet; D. A. Zakharov, “Chromatic Numbers of Some Distance Graphs”, Math. Notes, 107:2 (2020), 238–246  crossref  isi  elib
    2. D. Zakharov, “Chromatic numbers of kneser-type graphs”, J. Comb. Theory Ser. A, 172 (2020), 105188  crossref  mathscinet  zmath  isi  scopus
    3. А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42  mathnet  elib; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “On the number of edges of a uniform hypergraph with a range of allowed intersections”, Problems Inform. Transmission, 53:4 (2017), 319–342  crossref  isi
    4. A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “On the Number of Edges in a Uniform Hypergraph With a Range of Permitted Intersections”, Dokl. Math., 96:1 (2017), 354–357  crossref  mathscinet  zmath  isi  scopus
    5. А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Асимптотическое исследование задачи о максимальном числе ребер однородного гиперграфа с одним запрещенным пересечением”, Матем. сб., 207:5 (2016), 17–42  mathnet  crossref  mathscinet  zmath  adsnasa  elib; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “Asymptotic study of the maximum number of edges in a uniform hypergraph with one forbidden intersection”, Sb. Math., 207:5 (2016), 652–677  crossref  isi
    6. А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 52:4 (2016), 64–83  mathnet; A. V. Bobu, A. E. Kupriyanov, “On chromatic numbers of close-to-Kneser distance graphs”, Problems Inform. Transmission, 52:4 (2016), 373–390  crossref  isi  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:412
    PDF полного текста:96
    Список литературы:60
    Первая страница:14
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025