|
Дискретн. анализ и исслед. опер., 2009, том 16, номер 5, страницы 41–51
(Mi da586)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Континуальные множества граничных классов графов для задач о раскраске
Д. С. Малышев Нижегородский государственный университет, г. Н. Новгород, Россия
Аннотация:
Для задач о вершинной 3-раскраске и о рёберной 3-раскраске указываются континуальные множества граничных классов графов. Это первые примеры задач на графах с множествами граничных классов такой мощности. Библиогр. 9.
Ключевые слова:
граничный класс графов, задачи о 3-раскраске, континуальные множества граничных классов.
Полный текст:
PDF файл (257 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
УДК:
519.178 Статья поступила: 21.01.2009 Переработанный вариант: 27.06.2009
Образец цитирования:
Д. С. Малышев, “Континуальные множества граничных классов графов для задач о раскраске”, Дискретн. анализ и исслед. опер., 16:5 (2009), 41–51
Цитирование в формате AMSBIB
\RBibitem{Mal09}
\by Д.~С.~Малышев
\paper Континуальные множества граничных классов графов для задач о~раскраске
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 5
\pages 41--51
\mathnet{http://mi.mathnet.ru/da586}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2590754}
\zmath{https://zbmath.org/?q=an:1249.05130}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da586 http://mi.mathnet.ru/rus/da/v16/i5/p41
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Korpelainen N., Lozin V.V., Malyshev D.S., Tiskin A., “Boundary properties of graphs for algorithmic graph problems”, Theoret. Comput. Sci., 412:29 (2011), 3545–3554
-
Д. С. Малышев, “О пересечении и симметрической разности семейств граничных классов для задач о раскраске и о хроматическом числе”, Дискрет. матем., 24:2 (2012), 75–78
; D. S. Malyshev, “On intersection and symmetric difference of families of boundary classes in the problems on colouring and on the chromatic number”, Discrete Math. Appl., 21:5-6 (2011), 645–649 -
Д. С. Малышев, “Исследование граничных классов графов для задач о раскраске”, Дискретн. анализ и исслед. опер., 19:6 (2012), 37–48
; D. S. Malyshev, “Study of boundary graph classes for colorability problems”, J. Appl. Industr. Math., 7:2 (2013), 221–228 -
Malyshev D.S., “Boundary Graph Classes for Some Maximum Induced Subgraph Problems”, J. Comb. Optim., 27:2 (2014), 345–354
-
D. S. Malyshev, “The complexity of the edge 3-colorability problem for graphs without two induced fragments each on at most six vertices”, Сиб. электрон. матем. изв., 11 (2014), 811–822
-
Д. С. Малышев, “Критические элементы в комбинаторно замкнутых семействах классов графов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 81–96
; D. S. Malyshev, “Critical elements in combinatorially closed families of graph classes”, J. Appl. Industr. Math., 11:1 (2017), 99–106 -
Malyshev D.S., Lobanova O.O., “Two Complexity Results For the Vertex Coloring Problem”, Discrete Appl. Math., 219 (2017), 158–166
-
Lozin V.V., Malyshev D.S., “Vertex Coloring of Graphs With Few Obstructions”, Discrete Appl. Math., 216:1, SI (2017), 273–280
|
Просмотров: |
Эта страница: | 473 | Полный текст: | 86 | Литература: | 31 | Первая стр.: | 3 |
|