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

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

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



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






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


Дискретн. анализ и исслед. опер., 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

    ОТПРАВИТЬ: 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. 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  crossref  mathscinet  zmath  isi  elib  scopus
    2. Д. С. Малышев, “О пересечении и симметрической разности семейств граничных классов для задач о раскраске и о хроматическом числе”, Дискрет. матем., 24:2 (2012), 75–78  mathnet  crossref  mathscinet  elib; 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  crossref
    3. Д. С. Малышев, “Исследование граничных классов графов для задач о раскраске”, Дискретн. анализ и исслед. опер., 19:6 (2012), 37–48  mathnet  mathscinet; D. S. Malyshev, “Study of boundary graph classes for colorability problems”, J. Appl. Industr. Math., 7:2 (2013), 221–228  crossref
    4. Malyshev D.S., “Boundary Graph Classes for Some Maximum Induced Subgraph Problems”, J. Comb. Optim., 27:2 (2014), 345–354  crossref  mathscinet  zmath  isi  elib  scopus
    5. 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  mathnet
    6. Д. С. Малышев, “Критические элементы в комбинаторно замкнутых семействах классов графов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 81–96  mathnet  crossref  mathscinet  elib; D. S. Malyshev, “Critical elements in combinatorially closed families of graph classes”, J. Appl. Industr. Math., 11:1 (2017), 99–106  crossref
    7. Malyshev D.S., Lobanova O.O., “Two Complexity Results For the Vertex Coloring Problem”, Discrete Appl. Math., 219 (2017), 158–166  crossref  mathscinet  zmath  isi  scopus
    8. Lozin V.V., Malyshev D.S., “Vertex Coloring of Graphs With Few Obstructions”, Discrete Appl. Math., 216:1, SI (2017), 273–280  crossref  mathscinet  zmath  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:474
    Полный текст:86
    Литература:31
    Первая стр.:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021