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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 2, 2005, том 12, номер 1, страницы 37–54 (Mi da85)  

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

Совершенные раскраски вершин графа $G(Z^2)$ в три цвета

С. А. Пузынина

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

Аннотация: Раскраска вершин графа называется совершенной, если цветовой состав окружения каждой его вершины однозначно определяется цветом этой вершины. Параметры совершенной раскраски в $n$ цветов задаются квадратной матрицей порядка $n$. Матрица называется допустимой, если существует совершенная раскраска графа $G(Z^2)$ с такой матрицей. Перечислены все допустимые матрицы совершенных раскрасок в три цвета (число таких матриц равно 21), приведены соответствующие примеры раскрасок.

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

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

Образец цитирования: С. А. Пузынина, “Совершенные раскраски вершин графа $G(Z^2)$ в три цвета”, Дискретн. анализ и исслед. опер., сер. 2, 12:1 (2005), 37–54

Цитирование в формате AMSBIB
\RBibitem{Puz05}
\by С.~А.~Пузынина
\paper Совершенные раскраски вершин графа $G(Z^2)$
в три цвета
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2005
\vol 12
\issue 1
\pages 37--54
\mathnet{http://mi.mathnet.ru/da85}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2168128}
\zmath{https://zbmath.org/?q=an:1249.05133}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da85
  • http://mi.mathnet.ru/rus/da/v12/s2/i1/p37

    ОТПРАВИТЬ: 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. Д. Б. Хорошилова, “О циркулярных совершенных раскрасках в два цвета”, Дискретн. анализ и исслед. опер., 16:1 (2009), 80–92  mathnet  mathscinet  zmath
    2. Д. Б. Хорошилова, “О совершенных раскрасках рёберных графов”, Дискретн. анализ и исслед. опер., 17:6 (2010), 77–95  mathnet  mathscinet  zmath
    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. S. V. Avgustinovich, D. S. Krotov, A. Yu. Vasil'eva, “Completely regular codes in the infinite hexagonal grid”, Сиб. электрон. матем. изв., 13 (2016), 987–1016  mathnet  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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:298
    Полный текст:84
    Литература:19
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020