|
Дискретн. анализ и исслед. опер., 2014, том 21, номер 2, страницы 76–83
(Mi da768)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Совершенные $2$-раскраски бесконечных циркулянтных графов со сплошным набором дистанций
О. Г. Паршина Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Аннотация:
Исследуются совершенные раскраски бесконечных циркулянтных графов с набором дистанций, образующих отрезок натуральных чисел $[1,n]$. Для этих графов получено полное описание совершенных раскрасок в два цвета и перечислены все их допустимые параметры. Библиогр. 5.
Ключевые слова:
совершенная раскраска, циркулянтный граф.
Полный текст:
PDF файл (227 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2014, 8:3, 357–361
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.87 Статья поступила: 22.05.2013 Переработанный вариант: 08.07.2013
Образец цитирования:
О. Г. Паршина, “Совершенные $2$-раскраски бесконечных циркулянтных графов со сплошным набором дистанций”, Дискретн. анализ и исслед. опер., 21:2 (2014), 76–83; J. Appl. Industr. Math., 8:3 (2014), 357–361
Цитирование в формате AMSBIB
\RBibitem{Par14}
\by О.~Г.~Паршина
\paper Совершенные $2$-раскраски бесконечных циркулянтных графов со сплошным набором дистанций
\jour Дискретн. анализ и исслед. опер.
\yr 2014
\vol 21
\issue 2
\pages 76--83
\mathnet{http://mi.mathnet.ru/da768}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3241789}
\transl
\jour J. Appl. Industr. Math.
\yr 2014
\vol 8
\issue 3
\pages 357--361
\crossref{https://doi.org/10.1134/S1990478914030077}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da768 http://mi.mathnet.ru/rus/da/v21/i2/p76
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
М. А. Лисицына, С. В. Августинович, “Совершенные раскраски призмы”, Сиб. электрон. матем. изв., 13 (2016), 1116–1128
-
Т. Е. Киреева, “Ориентационные спектры кубических графов”, Сиб. электрон. матем. изв., 14 (2017), 703–709
-
М. А. Лисицына, О. Г. Паршина, “Совершенные раскраски бесконечного циркулянтного графа с дистанциями 1 и 2”, Дискретн. анализ и исслед. опер., 24:3 (2017), 20–34
; 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 -
Т. Е. Киреева, “Совершенные ориентационные раскраски кубических графов”, Сиб. электрон. матем. изв., 15 (2018), 1353–1360
-
D. Krizanc, M. Lafond, L. Narayanan, J. Opatrny, S. Shende, “Satisfying neighbor preferences on a circle”, Latin 2018: Theoretical Informatics, Lecture Notes in Computer Science, 10807, eds. M. Bender, M. Farach-Colton, M. Mosteiro, Springer, 2018, 727–740
|
Просмотров: |
Эта страница: | 186 | Полный текст: | 62 | Литература: | 41 | Первая стр.: | 13 |
|