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

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

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


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




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

Моделирование и анализ информационных систем, 2008, том 15, номер 4, страницы 10–22 (Mi mais112)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Соотношения между кликовым числом, хроматическим числом и степенью для некоторых видов графов

С. Л. Берлов

Физико-математический лицей 239
PDF полного текста (263 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: Доказывается существование независимой трансверсали для максимальных клик графа не очень большой степени, а также выводятся некоторые соотношения между кликовым числом, хроматическим числом и степенью для графов, разбивающихся на $n$-клики.
Ключевые слова: хроматическое число, клика, степень графа, трансверсаль.
Поступила в редакцию: 15.09.2008
УДК: 519.174.7
Образец цитирования: С. Л. Берлов, “Соотношения между кликовым числом, хроматическим числом и степенью для некоторых видов графов”, Модел. и анализ информ. систем, 15:4 (2008), 10–22
Цитирование в формате AMSBIB
\RBibitem{Ber08}
\by С.~Л.~Берлов
\paper Соотношения между кликовым числом, хроматическим числом и степенью для некоторых видов графов
\jour Модел. и анализ информ. систем
\yr 2008
\vol 15
\issue 4
\pages 10--22
\mathnet{http://mi.mathnet.ru/mais112}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais112
  • https://www.mathnet.ru/rus/mais/v15/i4/p10
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Моделирование и анализ информационных систем
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024