|
|
Дискретн. анализ и исслед. опер., 2009, том 16, номер 1, страницы 37–43
(Mi da560)
|
 |
|
 |
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О бесконечности множества граничных классов в задаче о рёберной 3-раскраске
Д. С. Малышев
Нижегородский государственный университет им. Н. И. Лобачевского
Аннотация:
Доказывается, что для задачи о рёберной 3-раскраске множество граничных классов бесконечно. Библиогр. 5.
Ключевые слова:
граничный класс, задача о рёберной 3-раскраске.
 Полный текст:
PDF файл (236 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2010, 4:2, 213–217
Реферативные базы данных:
  
УДК:
519.178
Статья поступила: 05.11.2008
Образец цитирования:
Д. С. Малышев, “О бесконечности множества граничных классов в задаче о рёберной 3-раскраске”, Дискретн. анализ и исслед. опер., 16:1 (2009), 37–43; J. Appl. Industr. Math., 4:2 (2010), 213–217
Цитирование в формате AMSBIB
\RBibitem{Mal09}
\by Д.~С.~Малышев
\paper О бесконечности множества граничных классов в~задаче о~рёберной 3-раскраске
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 1
\pages 37--43
\mathnet{http://mi.mathnet.ru/da560}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2543161}
\zmath{https://zbmath.org/?q=an:1249.05129}
\transl
\jour J. Appl. Industr. Math.
\yr 2010
\vol 4
\issue 2
\pages 213--217
\crossref{https://doi.org/10.1134/S1990478910020109}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77953488985}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da560 http://mi.mathnet.ru/rus/da/v16/i1/p37
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Д. С. Малышев, “Континуальные множества граничных классов графов для задач о раскраске”, Дискретн. анализ и исслед. опер., 16:5 (2009), 41–51
 -
Д. С. Малышев, “О пересечении и симметрической разности семейств граничных классов для задач о раскраске и о хроматическом числе”, Дискрет. матем., 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 -
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
|
| Просмотров: |
| Эта страница: | 249 | | Полный текст: | 55 | | Литература: | 35 | | Первая стр.: | 9 |
|
Пользовательское соглашение