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

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

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



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






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


Дискретн. анализ и исслед. опер., 2009, том 16, номер 1, страницы 80–92 (Mi da563)  

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

О циркулярных совершенных раскрасках в два цвета

Д. Б. Хорошилова

Новосибирский государственный университет

Аннотация: Исследуются совершенные раскраски семейства бесконечных графов, называемых циркулярными. Показано, что каждая такая раскраска порождает совершенную раскраску $n$-мерной бесконечной решётки с теми же параметрами, что и у исходной раскраски. Предложена конструкция для построения совершенных раскрасок циркулярных графов в два цвета, и перечислены все параметры совершенных раскрасок, которые могут быть получены с помощью этой конструкции. Библиогр. 12.

Ключевые слова: совершенная раскраска, циркулярный граф, равномерное разбиение.

Полный текст: PDF файл (269 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.87
Статья поступила: 16.09.2008
Переработанный вариант: 17.11.2008

Образец цитирования: Д. Б. Хорошилова, “О циркулярных совершенных раскрасках в два цвета”, Дискретн. анализ и исслед. опер., 16:1 (2009), 80–92

Цитирование в формате AMSBIB
\RBibitem{Kho09}
\by Д.~Б.~Хорошилова
\paper О циркулярных совершенных раскрасках в~два цвета
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 1
\pages 80--92
\mathnet{http://mi.mathnet.ru/da563}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2543164}
\zmath{https://zbmath.org/?q=an:1249.05119}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da563
  • http://mi.mathnet.ru/rus/da/v16/i1/p80

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


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

    Эта публикация цитируется в следующих статьяx:
    1. С. А. Пузынина, “О периодичности совершенных раскрасок бесконечной гексагональной и треугольной решеток”, Сиб. матем. журн., 52:1 (2011), 115–132  mathnet  mathscinet; S. A. Puzynina, “On periodicity of perfect colorings of the infinite hexagonal and triangular grids”, Siberian Math. J., 52:1 (2011), 91–104  crossref  isi
    2. С. В. Августинович, М. А. Лисицына, “Совершенные 2-раскраски транзитивных кубических графов”, Дискретн. анализ и исслед. опер., 18:2 (2011), 3–17  mathnet  mathscinet  zmath; S. V. Avgustinovich, M. A. Lisitsyna, “Perfect 2-colorings of transitive cubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 519–528  crossref
    3. С. В. Августинович, А. Ю. Васильева, И. В. Сергеева, “Дистанционно регулярные раскраски бесконечной квадратной решётки”, Дискретн. анализ и исслед. опер., 18:3 (2011), 3–10  mathnet  mathscinet  zmath; S. V. Avgustinovich, A. Yu. Vasil'eva, I. V. Sergeeva, “Distance regular colorings of the infinite rectangular grid”, J. Appl. Industr. Math., 6:3 (2012), 280–285  crossref
    4. Д. Б. Хорошилова, “О параметрах совершенных 2-раскрасок циркулянтных графов”, Дискретн. анализ и исслед. опер., 18:6 (2011), 82–89  mathnet  mathscinet  zmath
    5. М. А. Лисицына, “Совершенные $3$-раскраски графов призмы и лестницы Мёбиуса”, Дискретн. анализ и исслед. опер., 20:1 (2013), 28–36  mathnet  mathscinet; M. A. Lisitsyna, “Perfect $3$-colorings of prisms and Möbius ladders”, J. Appl. Industr. Math., 7:2 (2013), 215–220  crossref
    6. О. Г. Паршина, “Совершенные $2$-раскраски бесконечных циркулянтных графов со сплошным набором дистанций”, Дискретн. анализ и исслед. опер., 21:2 (2014), 76–83  mathnet  mathscinet; O. G. Parshina, “Perfect $2$-colorings of infinite circulant graphs with a continuous set of distances”, J. Appl. Industr. Math., 8:3 (2014), 357–361  crossref
    7. М. А. Лисицына, С. В. Августинович, “Совершенные раскраски призмы”, Сиб. электрон. матем. изв., 13 (2016), 1116–1128  mathnet  crossref
    8. М. А. Лисицына, О. Г. Паршина, “Совершенные раскраски бесконечного циркулянтного графа с дистанциями 1 и 2”, Дискретн. анализ и исслед. опер., 24:3 (2017), 20–34  mathnet  crossref  elib; M. A. Lisitsyna, O. G. Parshina, “Perfect colorings of the infinite circulant graph with distances 1 and 2”, J. Appl. Industr. Math., 11:3 (2017), 381–388  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:388
    Полный текст:89
    Литература:41
    Первая стр.:11
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019