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

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

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



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






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


Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, номер 1, страницы 79–92 (Mi da98)  

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

Периодичность совершенных раскрасок бесконечной прямоугольной решетки

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

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

Аннотация: Раскраска вершин графа называется совершенной, если цветовой состав окружения каждой его вершины однозначно определяется цветом этой вершины. Доказано, что для любой совершенной раскраски графа бесконечной прямоугольной плоской решетки существует периодическая совершенная раскраска этого графа с таким цветовым составом окружения вершин каждого цвета.

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

Реферативные базы данных:
УДК: 519.714
Статья поступила: 23.06.2003

Образец цитирования: С. А. Пузынина, “Периодичность совершенных раскрасок бесконечной прямоугольной решетки”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004), 79–92

Цитирование в формате AMSBIB
\RBibitem{Puz04}
\by С.~А.~Пузынина
\paper Периодичность совершенных раскрасок бесконечной прямоугольной решетки
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2004
\vol 11
\issue 1
\pages 79--92
\mathnet{http://mi.mathnet.ru/da98}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2053640}
\zmath{https://zbmath.org/?q=an:1045.05042}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da98
  • http://mi.mathnet.ru/rus/da/v11/s1/i1/p79

    ОТПРАВИТЬ: 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. С. А. Пузынина, “Совершенные раскраски вершин графа $G(Z^2)$ в три цвета”, Дискретн. анализ и исслед. опер., сер. 2, сер. 2, 12:1 (2005), 37–54  mathnet  mathscinet  zmath
    2. Puzynina S.A., Avgustinovich S.V., “On periodicity of two-dimensional words”, Theoret Comput Sci, 391:1–2 (2008), 178–187  crossref  mathscinet  zmath  isi  elib  scopus
    3. Puzynina S., “On Periodicity of Generalized Two-Dimensional Words”, Language and Automata Theory and Applications, Lecture Notes in Computer Science, 5196, 2008, 440–451  crossref  mathscinet  zmath  isi  scopus
    4. S. A. Puzynina, “Perfect colorings of radius $r>1$ of the infinite rectangular grid”, Сиб. электрон. матем. изв., 5 (2008), 283–292  mathnet  mathscinet
    5. Д. Б. Хорошилова, “О циркулярных совершенных раскрасках в два цвета”, Дискретн. анализ и исслед. опер., 16:1 (2009), 80–92  mathnet  mathscinet  zmath
    6. Puzynina S.A., “On periodicity of generalized two-dimensional infinite words”, Information and Computation, 207:11 (2009), 1315–1328  crossref  mathscinet  zmath  isi  scopus
    7. Д. Б. Хорошилова, “О совершенных раскрасках рёберных графов”, Дискретн. анализ и исслед. опер., 17:6 (2010), 77–95  mathnet  mathscinet  zmath
    8. С. А. Пузынина, “О периодичности совершенных раскрасок бесконечной гексагональной и треугольной решеток”, Сиб. матем. журн., 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
    9. Д. Б. Хорошилова, “О параметрах совершенных 2-раскрасок циркулянтных графов”, Дискретн. анализ и исслед. опер., 18:6 (2011), 82–89  mathnet  mathscinet  zmath
    10. Gravier S., Vandomme E., “Constant 2-Labellings and An Application to (R, a, B)-Covering Codes”, Discuss. Math. Graph Theory, 37:4 (2017), 891–918  crossref  mathscinet  zmath  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:284
    Полный текст:75
    Литература:39
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020