Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Косточка Александр Васильевич

В базах данных Math-Net.Ru
Публикаций: 23
Научных статей: 22

Статистика просмотров:
Эта страница:5025
Страницы публикаций:8488
Полные тексты:3150
Списки литературы:524
профессор
доктор физико-математических наук (1990)
Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика)
E-mail: ,
Сайт: https://experts.illinois.edu/en/persons/alexandr-v-kostochka

Научная биография:

Косточка, Александр Васильевич. Верхние оценки хроматических характеристик графов : дис. ... канд. физ.-матем. наук : 01.01.09. - Новосибирск, 1977. - 172 с. : ил.

Косточка, Александр Васильевич. Использование конструктивного и мощностного подходов при решении экстремальных задач на графах : дис. ... докт. физ.-матем. наук : 01.01.09 / АН СССР. Сиб. отд-ние. Ин-т мат. - Новосибирск, 1990. - 225 с. : ил.


https://www.mathnet.ru/rus/person18495
Список публикаций на Google Scholar
https://zbmath.org/authors/?q=ai:kostochka.alexandr-v
https://mathscinet.ams.org/mathscinet/MRAuthorID/105335
https://elibrary.ru/author_items.asp?authorid=4797
https://www.scopus.com/authid/detail.url?authorId=7006455371

Публикации в базе данных Math-Net.Ru Цитирования
2021
1. А. В. Косточка, Г. МакКорт, М. Нахви, “О размерах систем пар множеств с $1$-перекрестным пересечением”, Сиб. матем. журн., 62:5 (2021),  1039–1048  mathnet  elib; A. V. Kostochka, G. McCourt, M. Nahvi, “On sizes of $1$-cross intersecting set pair systems”, Siberian Math. J., 62:5 (2021), 842–849  isi  scopus 1
2018
2. А. Ю. Бернштейн, А. В. Косточка, “Об отличиях DP-раскраски от предписанной раскраски”, Матем. тр., 21:2 (2018),  61–71  mathnet; A. Yu. Bernshteyn, A. V. Kostochka, “On differences between DP-coloring and list coloring”, Siberian Adv. Math., 29 (2019), 183–189  scopus 14
2017
3. А. Ю. Бернштейн, А. В. Косточка, С. П. Пронь, “О DP-раскраске графов и мультиграфов”, Сиб. матем. журн., 58:1 (2017),  36–47  mathnet  elib; A. Yu. Bernshteyn, A. V. Kostochka, S. P. Pron, “On DP-coloring of graphs and multigraphs”, Siberian Math. J., 58:1 (2017), 28–36  isi  elib  scopus 41
2011
4. О. В. Бородин, А. В. Косточка, “Вершинные разбиения разреженных графов на независимое множество и подграф максимальной степени не более $1$”, Сиб. матем. журн., 52:5 (2011),  1004–1010  mathnet  mathscinet; 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  isi  scopus 22
2009
5. A. V. Kostochka, C. Stocker, “A new bound on the domination number of connected cubic graphs”, Сиб. электрон. матем. изв., 6 (2009),  465–504  mathnet  mathscinet 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  mathnet  mathscinet 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  mathnet  mathscinet  zmath 2
2006
8. О. В. Бородин, А. О. Иванова, А. В. Косточка, “Ориентированная 5-раскраска вершин в разреженных графах”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  16–32  mathnet  mathscinet  zmath; 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  scopus 25
2002
9. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “К оценке минимального числа цветов в ациклической $k$-сильной раскраске карт на поверхностях”, Матем. заметки, 72:1 (2002),  35–37  mathnet  mathscinet  zmath; 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  isi  scopus 1
2000
10. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая $k$-сильная раскраска карт на поверхностях”, Матем. заметки, 67:1 (2000),  36–45  mathnet  mathscinet  zmath; 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  isi 4
1999
11. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая раскраска 1-планарных графов”, Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999),  20–35  mathnet  mathscinet  zmath 11
1998
12. А. В. Косточка, В. Д. Мазуров, Л. Я. Савельев, “Число $q$-ичных слов с ограничениями на длину максимальной серии”, Дискрет. матем., 10:1 (1998),  10–19  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath 3
1994
14. Н. И. Глебов, А. В. Косточка, “О наименьших независимых доминирующих множествах в графах”, Сиб. журн. исслед. опер., 1:4 (1994),  7–21  mathnet  mathscinet  zmath
15. А. В. Косточка, Н. Тулай, “О длине пути китайского почтальона в однородных графах”, Сиб. журн. исслед. опер., 1:3 (1994),  20–37  mathnet  mathscinet  zmath
16. А. В. Косточка, “Одно уточнение теоремы Франка–Шебо–Тардаш и его применения”, Сиб. журн. исслед. опер., 1:3 (1994),  3–19  mathnet  mathscinet  zmath
1990
17. А. В. Косточка, “О максимальной мощности границы шпернерова семейства”, Докл. АН СССР, 310:3 (1990),  536–538  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; 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  mathnet  mathscinet  zmath; D. Katona, A. Kostochka, Ya. Pykh, B. Stechkin, “Locally Hamiltonian graphs”, Math. Notes, 45:1 (1989), 25–29  isi 1
1988
20. А. В. Косточка, “О верхних оценках хроматического числа графов”, Тр. Ин-та математики, 10 (1988),  204–226  mathnet  mathscinet  zmath
1985
21. А. В. Косточка, А. И. Сердюков, “Полиномиальные алгоритмы с оценками 3/4 и 5/6 для задачи коммивояжера на максимум”, Управляемые системы, 1985, № 26,  55–59  mathnet  mathscinet
1977
22. А. В. Косточка, “Верхние оценки хроматического числа графа через его степень, плотность и обхват”, Докл. АН СССР, 235:3 (1977),  516–518  mathnet  mathscinet  zmath

2010
23. С. В. Августинович, О. В. Бородин, А. В. Косточка, В. Д. Мазуров, “Памяти Дмитрия Германовича Фон-Дер-Флаасса”, Сиб. электрон. матем. изв., 7 (2010),  1–4  mathnet  mathscinet 1

Организации
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024