Е. И. Пономаренко, А. М. Райгородский, “Новые верхние оценки чисел независимости графов с вершинами в $\{-1,0,1\}^n$ и их приложения в задачах о хроматических числах дистанционных графов”, Матем. заметки, 96:1 (2014), 138–147; Math. Notes, 96:1 (2014), 140

Математические заметки

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Скоро в журнале
	Архив
	Импакт-фактор
	Правила для авторов
	Лицензионный договор
	Загрузить рукопись

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

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

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

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

Математические заметки, 2014, том 96, выпуск 1, страницы 138–147
DOI: https://doi.org/10.4213/mzm10352 (Mi mzm10352)

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

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

{- 1, 0, 1}^{n}

$\{-1,0,1\}^n$ и их приложения в задачах о хроматических числах дистанционных графов

Е. И. Пономаренко^a, А. М. Райгородский^ba

^a Московский физико-технический институт (государственный университет)
^b Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

PDF полного текста (532 kB) Список цитирования (10)

Список литературы:

PDF

HTML

DOI: https://doi.org/10.4213/mzm10352

Аннотация: Улучшены верхние оценки чисел независимости в графах с вершинами в

{- 1, 0, 1}^{n}

$\{-1,0,1\}^n$ . Рассмотрены их приложения в задачах о хроматических числах дистанционных графов.
Библиография: 32 названия.

Поступило: 08.08.2013
Исправленный вариант: 26.11.2013

Англоязычная версия:
Mathematical Notes, 2014, Volume 96, Issue 1, Pages 140–148
DOI: https://doi.org/10.1134/S000143461407013X

Реферативные базы данных:

Тип публикации: Статья

УДК: 519.17

Образец цитирования: Е. И. Пономаренко, А. М. Райгородский, “Новые верхние оценки чисел независимости графов с вершинами в

{- 1, 0, 1}^{n}

$\{-1,0,1\}^n$ и их приложения в задачах о хроматических числах дистанционных графов”, Матем. заметки, 96:1 (2014), 138–147; Math. Notes, 96:1 (2014), 140–148

Цитирование в формате AMSBIB

\RBibitem{PonRai14}

\by Е.~И.~Пономаренко, А.~М.~Райгородский

\paper Новые верхние оценки чисел независимости графов с~вершинами в~$\{-1,0,1\}^n$ и их приложения в~задачах

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

\jour Матем. заметки

\yr 2014

\vol 96

\issue 1

\pages 138--147

\mathnet{http://mi.mathnet.ru/mzm10352}

\crossref{https://doi.org/10.4213/mzm10352}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3344281}

\zmath{https://zbmath.org/?q=an:1312.05110}

\elib{https://elibrary.ru/item.asp?id=21826532}

\transl

\jour Math. Notes

\yr 2014

\vol 96

\issue 1

\pages 140--148

\crossref{https://doi.org/10.1134/S000143461407013X}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000340938800013}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84906504784}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/mzm10352

https://doi.org/10.4213/mzm10352

https://www.mathnet.ru/rus/mzm/v96/i1/p138

Эта публикация цитируется в следующих 10 статьяx:

Özge Çolakoğlu, “NM-polynomials and Topological Indices of Some Cycle-Related Graphs”, Symmetry, 14:8 (2022), 1706
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365 ; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “A Generalization of Kneser Graphs”, Math. Notes, 107:3 (2020), 392–403
О. А. Костина, “О нижних оценках хроматического числа сферы”, Матем. заметки, 105:1 (2019), 18–31 ; O. A. Kostina, “On Lower Bounds for the Chromatic Number of Spheres”, Math. Notes, 105:1 (2019), 16–27
P. Frankl, A. Kupayskii, “Erdös-Ko-Rado theorem for $\{0,\pm 1\}$ -vectors”, J. Comb. Theory Ser. A, 155 (2018), 157–179
P. Frankl, “An exact result for $(0,\pm 1)$ -vectors”, Optim. Lett., 12:5 (2018), 1011–1017
P. Frankl, A. Kupavskii, “Families of vectors without antipodal pairs”, Stud. Sci. Math. Hung., 55:2 (2018), 231–237
А. М. Райгородский, Т. В. Трухан, “О хроматических числах некоторых дистанционных графов”, Докл. РАН, 482:6 (2018), 648–650 ; A. M. Raigorodskii, T. V. Trukhan, “On the chromatic numbers of some distance graphs”, Dokl. Math., 98:2 (2018), 515–517
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42 ; 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
Л. Э. Шабанов, “Турановские оценки для дистанционных графов в тонкой слойке”, Комбинаторика и теория графов. IX, Зап. научн. сем. ПОМИ, 464, ПОМИ, СПб., 2017, 132–168 ; L. E. Shabanov, “Turán type results for distance graphs in infinitesimal plane layer”, J. Math. Sci. (N. Y.), 236:5 (2019), 554–578
А. Е. Звонарев, А. М. Райгородский, “Улучшения теоремы Франкла–Рёдля о числе ребер гиперграфа с запрещенным пересечением и их следствия в задаче о хроматическом числе пространства с запрещенным равносторонним треугольником”, Геометрия, топология и приложения, Сборник статей. К 70-летию со дня рождения профессора Николая Петровича Долбилина, Труды МИАН, 288, МАИК «Наука/Интерпериодика», М., 2015, 109–119 ; A. E. Zvonarev, A. M. Raigorodskii, “Improvements of the Frankl–Rödl theorem on the number of edges of a hypergraph with forbidden intersections, and their consequences in the problem of finding the chromatic number of a space with forbidden equilateral triangle”, Proc. Steklov Inst. Math., 288 (2015), 94–104

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	623
PDF полного текста:	249
Список литературы:	57
Первая страница:	41

Что такое QR-код?

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы