RUS  ENG
Полная версия
ПЕРСОНАЛИИ

Косточка Александр Васильевич

Публикации в базе данных Math-Net.Ru

  1. О размерах систем пар множеств с $1$-перекрестным пересечением

    Сиб. матем. журн., 62:5 (2021),  1039–1048
  2. Об отличиях DP-раскраски от предписанной раскраски

    Матем. тр., 21:2 (2018),  61–71
  3. О DP-раскраске графов и мультиграфов

    Сиб. матем. журн., 58:1 (2017),  36–47
  4. Вершинные разбиения разреженных графов на независимое множество и подграф максимальной степени не более $1$

    Сиб. матем. журн., 52:5 (2011),  1004–1010
  5. A new bound on the domination number of connected cubic graphs

    Сиб. электрон. матем. изв., 6 (2009),  465–504
  6. Circular $(5,2)$-coloring of sparse graphs

    Сиб. электрон. матем. изв., 5 (2008),  417–426
  7. Minimax degrees of quasiplane graphs without $4$-faces

    Сиб. электрон. матем. изв., 4 (2007),  435–439
  8. Ориентированная 5-раскраска вершин в разреженных графах

    Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  16–32
  9. К оценке минимального числа цветов в ациклической $k$-сильной раскраске карт на поверхностях

    Матем. заметки, 72:1 (2002),  35–37
  10. Ациклическая $k$-сильная раскраска карт на поверхностях

    Матем. заметки, 67:1 (2000),  36–45
  11. Ациклическая раскраска 1-планарных графов

    Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999),  20–35
  12. Число $q$-ичных слов с ограничениями на длину максимальной серии

    Дискрет. матем., 10:1 (1998),  10–19
  13. Более короткое доказательство теоремы Дирака о числе ребер в хроматически критических графах

    Дискретн. анализ и исслед. опер., 3:4 (1996),  28–34
  14. О наименьших независимых доминирующих множествах в графах

    Сиб. журн. исслед. опер., 1:4 (1994),  7–21
  15. О длине пути китайского почтальона в однородных графах

    Сиб. журн. исслед. опер., 1:3 (1994),  20–37
  16. Одно уточнение теоремы Франка–Шебо–Тардаш и его применения

    Сиб. журн. исслед. опер., 1:3 (1994),  3–19
  17. О максимальной мощности границы шпернерова семейства

    Докл. АН СССР, 310:3 (1990),  536–538
  18. Верхняя оценка мощности границы антицепи в $n$-мерном кубе

    Дискрет. матем., 1:3 (1989),  53–61
  19. Локально гамильтоновы графы

    Матем. заметки, 45:1 (1989),  36–42
  20. О верхних оценках хроматического числа графов

    Тр. Ин-та математики, 10 (1988),  204–226
  21. Полиномиальные алгоритмы с оценками 3/4 и 5/6 для задачи коммивояжера на максимум

    Управляемые системы, 1985, № 26,  55–59
  22. Верхние оценки хроматического числа графа через его степень, плотность и обхват

    Докл. АН СССР, 235:3 (1977),  516–518

  23. Памяти Дмитрия Германовича Фон-Дер-Флаасса

    Сиб. электрон. матем. изв., 7 (2010),  1–4

© МИАН, 2025