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

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

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


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




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

Записки научных семинаров ПОМИ, 2010, том 381, страницы 5–30 (Mi znsl3850)  
Хроматические числа слоистых графов с ограниченной максимальной кликой

С. Л. Берлов

Физико-математический лицей No. 239, Санкт-Петербург, Россия
PDF полного текста (759 kB)
Список литературы:
PDF
HTML
Аннотация: Граф называется $n$-слоистым, если множество его вершин разбивается на попарно непересекающиеся $n$-клики. В работе получен ряд оценок на хроматические числа слоистых графов без $(n+1)$-клик. Библ. – 10 назв.
Ключевые слова: хроматическое число, клика, кликовое число, теорема Холла.
Поступило: 10.11.2010
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2011, Volume 179, Issue 5, Pages 579–591
DOI: https://doi.org/10.1007/s10958-011-0610-5
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174.7
Образец цитирования: С. Л. Берлов, “Хроматические числа слоистых графов с ограниченной максимальной кликой”, Комбинаторика и теория графов. II, Зап. научн. сем. ПОМИ, 381, ПОМИ, СПб., 2010, 5–30; J. Math. Sci. (N. Y.), 179:5 (2011), 579–591
Цитирование в формате AMSBIB
\RBibitem{Ber10}
\by С.~Л.~Берлов
\paper Хроматические числа слоистых графов с~ограниченной максимальной кликой
\inbook Комбинаторика и теория графов.~II
\serial Зап. научн. сем. ПОМИ
\yr 2010
\vol 381
\pages 5--30
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl3850}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2011
\vol 179
\issue 5
\pages 579--591
\crossref{https://doi.org/10.1007/s10958-011-0610-5}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-83055179307}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl3850
  • https://www.mathnet.ru/rus/znsl/v381/p5
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:250
    PDF полного текста:92
    Список литературы:31
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024