|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об интервальной $(1,1)$-раскраске инциденторов интервально раскрашиваемых графов
А. В. Пяткинab a Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Граф назвается интервально раскрашиваемым, если существует такая правильная раскраска его рёбер, что для каждой вершины набор цветов, использованных для раскраски рёбер, примыкающих к ней, образует интервал. Подразбиением графа называется граф, полученный заменой каждого ребра путём длины 2. П. Петросян и Х. Хачатрян выдвинули гипотезу, что подразбиение любого интервально раскрашиваемого графа интервально раскрашиваемо. В настоящей работе приводится доказательство этой гипотезы. Библиогр. 19.
Ключевые слова:
интервальная раскраска, инцидентор, подразбиение графа.
Статья поступила: 02.06.2014 Переработанный вариант: 24.11.2014
Образец цитирования:
А. В. Пяткин, “Об интервальной $(1,1)$-раскраске инциденторов интервально раскрашиваемых графов”, Дискретн. анализ и исслед. опер., 22:2 (2015), 63–72; J. Appl. Industr. Math., 9:2 (2015), 271–274
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da813 https://www.mathnet.ru/rus/da/v22/i2/p63
|
Статистика просмотров: |
Страница аннотации: | 284 | PDF полного текста: | 96 | Список литературы: | 60 | Первая страница: | 16 |
|