|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2021 |
1. |
А. В. Косточка, Г. МакКорт, М. Нахви, “О размерах систем пар множеств с $1$-перекрестным пересечением”, Сиб. матем. журн., 62:5 (2021), 1039–1048 ; A. V. Kostochka, G. McCourt, M. Nahvi, “On sizes of $1$-cross intersecting set pair systems”, Siberian Math. J., 62:5 (2021), 842–849 |
1
|
|
2018 |
2. |
А. Ю. Бернштейн, А. В. Косточка, “Об отличиях DP-раскраски от предписанной раскраски”, Матем. тр., 21:2 (2018), 61–71 ; A. Yu. Bernshteyn, A. V. Kostochka, “On differences between DP-coloring and list coloring”, Siberian Adv. Math., 29 (2019), 183–189 |
14
|
|
2017 |
3. |
А. Ю. Бернштейн, А. В. Косточка, С. П. Пронь, “О DP-раскраске графов и мультиграфов”, Сиб. матем. журн., 58:1 (2017), 36–47 ; A. Yu. Bernshteyn, A. V. Kostochka, S. P. Pron, “On DP-coloring of graphs and multigraphs”, Siberian Math. J., 58:1 (2017), 28–36 |
41
|
|
2011 |
4. |
О. В. Бородин, А. В. Косточка, “Вершинные разбиения разреженных графов на независимое множество и подграф максимальной степени не более $1$”, Сиб. матем. журн., 52:5 (2011), 1004–1010 ; O. V. Borodin, A. V. Kostochka, “Vertex decompositions of sparse graphs into an independent vertex set and a subgraph of maximum degree at most $1$”, Siberian Math. J., 52:5 (2011), 796–801 |
22
|
|
2009 |
5. |
A. V. Kostochka, C. Stocker, “A new bound on the domination number of connected cubic graphs”, Сиб. электрон. матем. изв., 6 (2009), 465–504 |
4
|
|
2008 |
6. |
O. V. Borodin, S. G. Hartke, A. O. Ivanova, A. V. Kostochka, D. B. West, “Circular $(5,2)$-coloring of sparse graphs”, Сиб. электрон. матем. изв., 5 (2008), 417–426 |
12
|
|
2007 |
7. |
O. V. Borodin, A. O. Ivanova, A. V. Kostochka, N. N. Sheikh, “Minimax degrees of quasiplane graphs without $4$-faces”, Сиб. электрон. матем. изв., 4 (2007), 435–439 |
2
|
|
2006 |
8. |
О. В. Бородин, А. О. Иванова, А. В. Косточка, “Ориентированная 5-раскраска вершин в разреженных графах”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006), 16–32 ; O. V. Borodin, A. O. Ivanova, A. V. Kostochka, “Oriented 5-coloring of sparse plane graphs”, J. Appl. Industr. Math., 1:1 (2007), 9–17 |
25
|
|
2002 |
9. |
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “К оценке минимального числа цветов в ациклической $k$-сильной раскраске карт на поверхностях”, Матем. заметки, 72:1 (2002), 35–37 ; O. V. Borodin, A. V. Kostochka, A. Raspaud, E. Sopena, “Estimating the Minimal Number of Colors in Acyclic -Strong Colorings of Maps on Surfaces”, Math. Notes, 72:1 (2002), 31–42 |
1
|
|
2000 |
10. |
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая $k$-сильная раскраска карт на поверхностях”, Матем. заметки, 67:1 (2000), 36–45 ; O. V. Borodin, A. V. Kostochka, A. Raspaud, E. Sopena, “Acyclic $k$-strong coloring of maps on surfaces”, Math. Notes, 67:1 (2000), 29–35 |
4
|
|
1999 |
11. |
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая раскраска 1-планарных графов”, Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999), 20–35 |
11
|
|
1998 |
12. |
А. В. Косточка, В. Д. Мазуров, Л. Я. Савельев, “Число $q$-ичных слов с ограничениями на длину максимальной серии”, Дискрет. матем., 10:1 (1998), 10–19 ; A. V. Kostochka, V. D. Mazurov, L. Ja. Savel'ev, “The number of $q$-ary words with restrictions on the length of a maximal series”, Discrete Math. Appl., 8:2 (1998), 109–118 |
3
|
|
1996 |
13. |
В. А. Дойбер, А. В. Косточка, Х. Закс, “Более короткое доказательство теоремы Дирака о числе ребер в хроматически
критических графах”, Дискретн. анализ и исслед. опер., 3:4 (1996), 28–34 |
3
|
|
1994 |
14. |
Н. И. Глебов, А. В. Косточка, “О наименьших независимых доминирующих множествах в графах”, Сиб. журн. исслед. опер., 1:4 (1994), 7–21 |
15. |
А. В. Косточка, Н. Тулай, “О длине пути китайского почтальона в однородных графах”, Сиб. журн. исслед. опер., 1:3 (1994), 20–37 |
16. |
А. В. Косточка, “Одно уточнение теоремы Франка–Шебо–Тардаш и его применения”, Сиб. журн. исслед. опер., 1:3 (1994), 3–19 |
|
1990 |
17. |
А. В. Косточка, “О максимальной мощности границы шпернерова семейства”, Докл. АН СССР, 310:3 (1990), 536–538 ; A. V. Kostochka, “Maximal capacity of the boundary of the Sperner family”, Dokl. Math., 41:1 (1990), 92–95 |
|
1989 |
18. |
А. В. Косточка, “Верхняя оценка мощности границы антицепи в $n$-мерном кубе”, Дискрет. матем., 1:3 (1989), 53–61 ; A. V. Kostochka, “An upper bound on the capacity of the boundary of an antichain in an $n$-dimensional cube”, Discrete Math. Appl., 1:3 (1991), 279–288 |
1
|
19. |
Д. Катона, А. Косточка, Я. Пых, Б. Стечкин, “Локально гамильтоновы графы”, Матем. заметки, 45:1 (1989), 36–42 ; D. Katona, A. Kostochka, Ya. Pykh, B. Stechkin, “Locally Hamiltonian graphs”, Math. Notes, 45:1 (1989), 25–29 |
1
|
|
1988 |
20. |
А. В. Косточка, “О верхних оценках хроматического числа графов”, Тр. Ин-та математики, 10 (1988), 204–226 |
|
1985 |
21. |
А. В. Косточка, А. И. Сердюков, “Полиномиальные алгоритмы с оценками 3/4 и 5/6 для задачи коммивояжера на максимум”, Управляемые системы, 1985, № 26, 55–59 |
|
1977 |
22. |
А. В. Косточка, “Верхние оценки хроматического числа графа через его степень, плотность и обхват”, Докл. АН СССР, 235:3 (1977), 516–518 |
|
|
|
2010 |
23. |
С. В. Августинович, О. В. Бородин, А. В. Косточка, В. Д. Мазуров, “Памяти Дмитрия Германовича Фон-Дер-Флаасса”, Сиб. электрон. матем. изв., 7 (2010), 1–4 |
1
|
|