Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Абросимов Михаил Борисович
профессор
доктор физико-математических наук
E-mail:

Основные темы научной работы

Теория графов.

https://www.mathnet.ru/rus/person33914
Список публикаций на Google Scholar
https://mathscinet.ams.org/mathscinet/MRAuthorID/724490
https://elibrary.ru/author_items.asp?authorid=175520
https://orcid.org/0000-0002-4473-8790

Публикации в базе данных Math-Net.Ru Цитирования
2025
1. М. Б. Абросимов, Б. А. Теребин, “О минимальном числе вершин и ребер графа с заданными мерами связности”, Матем. заметки, 118:6 (2025),  803–811  mathnet
2. И. В. Лось, М. Б. Абросимов, “К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом $3$”, ПДМ, 2025, № 67,  98–109  mathnet
2024
3. А. О. Шабаркова, М. Б. Абросимов, “К вопросу о структуре турниров, состоящих из одних королей”, ПДМ. Приложение, 2024, № 17,  154–156  mathnet
4. М. Б. Абросимов, Д. А. Томилов, “Классификация деревьев, все максимальные поддеревья которых изоморфны”, ПДМ. Приложение, 2024, № 17,  135–137  mathnet
2023
5. М. Б. Абросимов, Б. А. Теребин, “Оптимальные реализации графов с заданными мерами связности”, Матем. заметки, 113:3 (2023),  323–331  mathnet  mathscinet; M. B. Abrosimov, B. A. Terebin, “Optimal Graphs with Prescribed Connectivities”, Math. Notes, 113:3 (2023), 319–326  scopus 1
2022
6. А. А. Лобов, М. Б. Абросимов, “Вершинные расширения $4$-слойных графов и гиперкубов”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 22:4 (2022),  536–548  mathnet
7. А. А. Лобов, М. Б. Абросимов, “О единственности минимального рёберного $1$-расширения гиперкуба $Q_4$”, ПДМ, 2022, № 58,  84–93  mathnet
8. Б. А. Теребин, М. Б. Абросимов, “Об одном семействе оптимальных графов с заданными мерами связности”, ПДМ. Приложение, 2022, № 15,  116–119  mathnet
9. О. В. Моденова, М. Б. Абросимов, “О верхней и нижней оценках числа дополнительных дуг минимального рёберного $1$-расширения ориентации цикла”, ПДМ. Приложение, 2022, № 15,  112–116  mathnet
10. А. А. Лобов, М. Б. Абросимов, “О единственности минимального рёберного $1$-расширения гиперкуба”, ПДМ. Приложение, 2022, № 15,  110–112  mathnet
2021
11. П. В. Разумовский, М. Б. Абросимов, “Построение цветных графов без проверки на изоморфизм”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 21:2 (2021),  267–277  mathnet  isi  elib 2
12. М. Б. Абросимов, И. В. Лось, С. В. Костин, “Примитивные однородные графы с экспонентом 2 и числом вершин до 16”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 21:2 (2021),  238–245  mathnet  isi  elib 2
13. М. Б. Абросимов, П. В. Разумовский, “О поиске минимальных вершинных расширений цветного неориентированного графа”, Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2021, № 4,  106–117  mathnet 1
14. М. Б. Абросимов, С. В. Костин, И. В. Лось, “О наибольшем числе вершин примитивных однородных графов порядка $2, 3, 4$ с экспонентом, равным $2$”, ПДМ, 2021, № 52,  97–104  mathnet  isi 1
15. П. В. Разумовский, М. Б. Абросимов, “Схемы построения минимальных вершинных $1$-расширений полных двухцветных графов”, ПДМ. Приложение, 2021, № 14,  165–168  mathnet
16. А. А. Лобов, М. Б. Абросимов, “Регулярное вершинное $1$-расширение двухмерных решёток”, ПДМ. Приложение, 2021, № 14,  161–163  mathnet
17. П. В. Разумовский, М. Б. Абросимов, “Минимальные вершинные расширения цветных полных графов”, Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ., 13:4 (2021),  77–89  mathnet
2020
18. М. Б. Абросимов, Х. Х. К. Судани, А. А. Лобов, “Построение минимальных рёберных расширений графа без проверки на изоморфизм”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 20:1 (2020),  105–115  mathnet  isi 5
19. И. А. К. Камил, Х. Х. К. Судани, А. А. Лобов, М. Б. Абросимов, “Построение всех неизоморфных суперграфов без проверки на изоморфизм”, ПДМ, 2020, № 48,  82–92  mathnet  isi
20. Б. А. Теребин, М. Б. Абросимов, “Об оптимальности реализаций графов с заданными мерами связности”, ПДМ. Приложение, 2020, № 13,  103–105  mathnet 3
2019
21. М. Б. Абросимов, И. А. К. Камил, А. А. Лобов, “Построение всех неизоморфных минимальных вершинных расширений графа методом канонических представителей”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 19:4 (2019),  479–486  mathnet  isi 6
22. М. Б. Абросимов, “Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин”, ПДМ, 2019, № 45,  55–63  mathnet  isi 2
23. И. В. Лось, М. Б. Абросимов, “К вопросу о критерии равенства экспонента регулярного примитивного графа числу 3”, ПДМ. Приложение, 2019, № 12,  182–185  mathnet  elib
24. И. А. К. Камил, Х. Х. К. Судани, А. А. Лобов, М. Б. Абросимов, “Построение минимальных расширений графа методом канонических представителей”, ПДМ. Приложение, 2019, № 12,  179–182  mathnet  elib
25. М. Б. Абросимов, П. В. Разумовский, “О генерации неизоморфных раскрасок методом Рида–Фараджева”, ПДМ. Приложение, 2019, № 12,  173–176  mathnet  elib 1
2018
26. М. Б. Абросимов, “О достаточном условии Гудмана–Хедетниеми гамильтоновости графа”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 18:3 (2018),  347–353  mathnet  isi  elib 1
27. И. В. Лось, М. Б. Абросимов, “К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3”, ПДМ. Приложение, 2018, № 11,  112–114  mathnet  elib 1
28. А. А. Лобов, М. Б. Абросимов, “О минимальном рёберном $1$-расширении гиперкуба”, ПДМ. Приложение, 2018, № 11,  109–111  mathnet  elib 1
2017
29. М. Б. Абросимов, О. В. Моденова, “О минимальных вершинных $1$-расширениях ориентаций цепей”, ПДМ, 2017, № 38,  89–94  mathnet  isi
30. М. Б. Абросимов, П. В. Разумовский, “О генерации неизоморфных вершинных $k$-раскрасок”, ПДМ. Приложение, 2017, № 10,  136–138  mathnet 2
31. М. Б. Абросимов, О. В. Моденова, “О верхней и нижней оценках числа дополнительных дуг минимального рёберного $1$-расширения ориентации цепи”, ПДМ. Приложение, 2017, № 10,  134–136  mathnet
32. М. Б. Абросимов, С. В. Костин, “К вопросу о примитивных однородных графах с экспонентом равным 2”, ПДМ. Приложение, 2017, № 10,  131–134  mathnet 3
2016
33. М. Б. Абросимов, О. В. Моденова, “Уточнение нижней оценки числа дополнительных дуг минимального вершинного $1$-расширения ориентации цепи”, ПДМ. Приложение, 2016, № 9,  101–102  mathnet
2015
34. М. Б. Абросимов, О. В. Моденова, “О точных оценках числа дополнительных дуг минимального вершинного $1$-расширения турнира”, ПДМ. Приложение, 2015, № 8,  111–113  mathnet
2013
35. М. Б. Абросимов, О. В. Моденова, “Характеризация орграфов с малым числом дополнительных дуг минимального вершинного $1$-расширения”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 13:2(2) (2013),  3–9  mathnet 4
36. М. Б. Абросимов, О. В. Моденова, “Характеризация орграфов с тремя дополнительными дугами в минимальном вершинном $1$-расширении”, ПДМ, 2013, № 3(21),  68–75  mathnet 3
37. М. Б. Абросимов, О. В. Моденова, “О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи”, ПДМ. Приложение, 2013, № 6,  71–72  mathnet
2012
38. М. Б. Абросимов, “О числе дополнительных ребер минимального вершинного 1-расширения сверхстройного дерева”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 12:2 (2012),  103–113  mathnet  elib 1
39. М. Б. Абросимов, “Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения”, ПДМ, 2012, № 1(15),  111–120  mathnet 3
40. М. Б. Абросимов, О. В. Моденова, “Об орграфах, имеющих минимальные вершинные $1$-расширения с малым количеством дополнительных дуг”, ПДМ. Приложение, 2012, № 5,  86–88  mathnet
41. М. Б. Абросимов, Н. А. Кузнецов, “О количестве минимальных вершинных и рёберных $1$-раcширений циклов с числом вершин до 17”, ПДМ. Приложение, 2012, № 5,  84–86  mathnet 1
42. М. Б. Абросимов, Д. Д. Комаров, “Об одном контрпримере для минимальных вершинных $1$-расширений сверхстройных деревьев”, ПДМ. Приложение, 2012, № 5,  83–84  mathnet 2
2011
43. М. Б. Абросимов, “Минимальные вершинные расширения направленных звезд”, Дискрет. матем., 23:2 (2011),  93–102  mathnet  mathscinet  elib 6
44. М. Б. Абросимов, “О нижней оценке числа ребер минимального реберного 1-расширения сверхстройного дерева”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 11:3(2) (2011),  111–117  mathnet 3
45. М. Б. Абросимов, О. В. Моденова, “О некоторых свойствах минимальных вершинных расширений орграфов”, ПДМ, 2011, № приложение к № 4,  84–85  mathnet
46. М. Б. Абросимов, Д. Д. Комаров, “О минимальных реберных 1-раcширениях двух семейств деревьев”, ПДМ, 2011, № приложение к № 4,  83–84  mathnet
47. М. Б. Абросимов, А. А. Долгов, “К вопросу о единственности точных вершинных расширений”, ПДМ, 2011, № приложение к № 4,  81–82  mathnet
48. М. Б. Абросимов, П. П. Бондаренко, “О минимальных вершинных 1-расширениях циклов с вершинами двух типов”, ПДМ, 2011, № приложение к № 4,  80–81  mathnet
49. М. Б. Абросимов, А. А. Маторин, “Анализ надежности графических CAPTCHA-систем на примере проекта KCAPTCHA”, ПДМ, 2011, № приложение к № 4,  40–41  mathnet
50. М. Б. Абросимов, “О минимальных вершинных 1-расширениях соединений графов специального вида”, ПДМ, 2011, № 4(14),  34–41  mathnet
51. М. Б. Абросимов, “Минимальные реберные расширения направленных и ориентированных звезд”, ПДМ, 2011, № 2(12),  77–89  mathnet
2010
52. М. Б. Абросимов, А. А. Долгов, “О бесконтурных точных расширениях”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 10:1 (2010),  83–88  mathnet
53. М. Б. Абросимов, “О сложности некоторых задач, связанных с расширениями графов”, Матем. заметки, 88:5 (2010),  643–650  mathnet  mathscinet; M. B. Abrosimov, “On the Complexity of Some Problems Related to Graph Extensions”, Math. Notes, 88:5 (2010), 619–625  isi  scopus 33
54. М. Б. Абросимов, Д. Д. Комаров, “О минимальных вершинных 1-расширениях сверхстройных деревьев специального вида”, ПДМ, 2010, № приложение к № 3,  68–70  mathnet
55. М. Б. Абросимов, “О минимальных реберных $k$-расширениях направленных звезд”, ПДМ, 2010, № приложение к № 3,  67–68  mathnet
56. М. Б. Абросимов, “Минимальные реберные расширения некоторых предполных графов”, ПДМ, 2010, № 1(7),  105–117  mathnet
2009
57. М. Б. Абросимов, А. А. Долгов, “О реконструируемости малых турниров”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 9:2 (2009),  94–98  mathnet
58. М. Б. Абросимов, “О вычислительной сложности расширений графов”, ПДМ, 2009, № приложение к № 1,  94–95  mathnet 2
2008
59. М. Б. Абросимов, А. А. Долгов, “Семейства точных расширений турниров”, ПДМ, 2008, № 1(1),  101–107  mathnet 3
2006
60. М. Б. Абросимов, “Некоторые вопросы о минимальных расширениях графов”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 6:1-2 (2006),  86–91  mathnet 3
2003
61. М. Б. Абросимов, “Минимальные $k$-расширения предполных графов”, Изв. вузов. Матем., 2003, № 6,  3–11  mathnet  mathscinet  zmath; M. B. Abrosimov, “Minimal $k$-extensions of precomplete graphs”, Russian Math. (Iz. VUZ), 47:6 (2003), 1–8 6
2016
62. М. Б. Абросимов, С. А. Сухов, “О количестве оптимальных $1$-гамильтоновых графов с числом вершин до $26$ и $28$”, ПДМ. Приложение, 2016, № 9,  103–105  mathnet

Организации