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

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

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



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






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


Дискретный анализ и исследование операций, сер. 1, 2005, том 12, выпуск 4, страницы 23–39 (Mi da77)  

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

О $(p,q)$-раскраске инциденторов неориентированного мультиграфа

В. Г. Визинг
Список литературы:
Аннотация: Пусть $0\leqslant p\leqslant q$. Правильная раскраска инциденторов неориентированного мультиграфа называется $(p,q)$-раскраской, если для любого ребра модуль разности между цветами его инциденторов принадлежит интервалу $[p,q]$. Минимальное число цветов, необходимое для $(p,q)$-раскраски всех инциденторов мультиграфа $G$, называется $(p,q)$-хроматическим числом мультиграфа $G$ и обозначается через $\chi(p,q,G)$. При $p\geqslant 1$ для однородных мультиграфов $G$ степени $\Delta$ указываются точные значения $\chi(p,q,G)$ при всех $q\geqslant p$. Эти точные значения зависят только от $\Delta$ и не зависят от других структурных особенностей мультиграфов. Приводятся оценки $(p,q)$-хроматических чисел неоднородных мультиграфов.
Статья поступила: 15.07.2005
Реферативные базы данных:
УДК: 519.718
Образец цитирования: В. Г. Визинг, “О $(p,q)$-раскраске инциденторов неориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 1, 12:4 (2005), 23–39
Цитирование в формате AMSBIB
\RBibitem{Viz05}
\by В.~Г.~Визинг
\paper О $(p,q)$-раскраске инциденторов неориентированного мультиграфа
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2005
\vol 12
\issue 4
\pages 23--39
\mathnet{http://mi.mathnet.ru/da77}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2216803}
\zmath{https://zbmath.org/?q=an:1249.05143}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da77
  • https://www.mathnet.ru/rus/da/v12/s1/i4/p23
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:314
    PDF полного текста:99
    Список литературы:51
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024