Абросимов Михаил Борисович

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

1. К вопросу о структуре турниров, состоящих из одних королей
   
   ПДМ. Приложение, 2024, № 17,  154–156
2. Классификация деревьев, все максимальные поддеревья которых изоморфны
   
   ПДМ. Приложение, 2024, № 17,  135–137
3. Оптимальные реализации графов с заданными мерами связности
   
   Матем. заметки, 113:3 (2023),  323–331
4. Вершинные расширения $4$-слойных графов и гиперкубов
   
   Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 22:4 (2022),  536–548
5. О единственности минимального рёберного $1$-расширения гиперкуба $Q_4$
   
   ПДМ, 2022, № 58,  84–93
6. Об одном семействе оптимальных графов с заданными мерами связности
   
   ПДМ. Приложение, 2022, № 15,  116–119
7. О верхней и нижней оценках числа дополнительных дуг минимального рёберного $1$-расширения ориентации цикла
   
   ПДМ. Приложение, 2022, № 15,  112–116
8. О единственности минимального рёберного $1$-расширения гиперкуба
   
   ПДМ. Приложение, 2022, № 15,  110–112
9. Построение цветных графов без проверки на изоморфизм
   
   Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 21:2 (2021),  267–277
10. Примитивные однородные графы с экспонентом 2 и числом вершин до 16
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 21:2 (2021),  238–245
11. О поиске минимальных вершинных расширений цветного неориентированного графа
    
    Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2021, № 4,  106–117
12. О наибольшем числе вершин примитивных однородных графов порядка $2, 3, 4$ с экспонентом, равным $2$
    
    ПДМ, 2021, № 52,  97–104
13. Схемы построения минимальных вершинных $1$-расширений полных двухцветных графов
    
    ПДМ. Приложение, 2021, № 14,  165–168
14. Регулярное вершинное $1$-расширение двухмерных решёток
    
    ПДМ. Приложение, 2021, № 14,  161–163
15. Минимальные вершинные расширения цветных полных графов
    
    Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ., 13:4 (2021),  77–89
16. Построение минимальных рёберных расширений графа без проверки на изоморфизм
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 20:1 (2020),  105–115
17. Построение всех неизоморфных суперграфов без проверки на изоморфизм
    
    ПДМ, 2020, № 48,  82–92
18. Об оптимальности реализаций графов с заданными мерами связности
    
    ПДМ. Приложение, 2020, № 13,  103–105
19. Построение всех неизоморфных минимальных вершинных расширений графа методом канонических представителей
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 19:4 (2019),  479–486
20. Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин
    
    ПДМ, 2019, № 45,  55–63
21. К вопросу о критерии равенства экспонента регулярного примитивного графа числу 3
    
    ПДМ. Приложение, 2019, № 12,  182–185
22. Построение минимальных расширений графа методом канонических представителей
    
    ПДМ. Приложение, 2019, № 12,  179–182
23. О генерации неизоморфных раскрасок методом Рида–Фараджева
    
    ПДМ. Приложение, 2019, № 12,  173–176
24. О достаточном условии Гудмана–Хедетниеми гамильтоновости графа
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 18:3 (2018),  347–353
25. К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3
    
    ПДМ. Приложение, 2018, № 11,  112–114
26. О минимальном рёберном $1$-расширении гиперкуба
    
    ПДМ. Приложение, 2018, № 11,  109–111
27. О минимальных вершинных $1$-расширениях ориентаций цепей
    
    ПДМ, 2017, № 38,  89–94
28. О генерации неизоморфных вершинных $k$-раскрасок
    
    ПДМ. Приложение, 2017, № 10,  136–138
29. О верхней и нижней оценках числа дополнительных дуг минимального рёберного $1$-расширения ориентации цепи
    
    ПДМ. Приложение, 2017, № 10,  134–136
30. К вопросу о примитивных однородных графах с экспонентом равным 2
    
    ПДМ. Приложение, 2017, № 10,  131–134
31. Уточнение нижней оценки числа дополнительных дуг минимального вершинного $1$-расширения ориентации цепи
    
    ПДМ. Приложение, 2016, № 9,  101–102
32. О точных оценках числа дополнительных дуг минимального вершинного $1$-расширения турнира
    
    ПДМ. Приложение, 2015, № 8,  111–113
33. Характеризация орграфов с малым числом дополнительных дуг минимального вершинного $1$-расширения
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 13:2(2) (2013),  3–9
34. Характеризация орграфов с тремя дополнительными дугами в минимальном вершинном $1$-расширении
    
    ПДМ, 2013, № 3(21),  68–75
35. О нижней оценке числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи
    
    ПДМ. Приложение, 2013, № 6,  71–72
36. О числе дополнительных ребер минимального вершинного 1-расширения сверхстройного дерева
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 12:2 (2012),  103–113
37. Характеризация графов с заданным числом дополнительных ребер минимального вершинного 1-расширения
    
    ПДМ, 2012, № 1(15),  111–120
38. Об орграфах, имеющих минимальные вершинные $1$-расширения с малым количеством дополнительных дуг
    
    ПДМ. Приложение, 2012, № 5,  86–88
39. О количестве минимальных вершинных и рёберных $1$-раcширений циклов с числом вершин до 17
    
    ПДМ. Приложение, 2012, № 5,  84–86
40. Об одном контрпримере для минимальных вершинных $1$-расширений сверхстройных деревьев
    
    ПДМ. Приложение, 2012, № 5,  83–84
41. Минимальные вершинные расширения направленных звезд
    
    Дискрет. матем., 23:2 (2011),  93–102
42. О нижней оценке числа ребер минимального реберного 1-расширения сверхстройного дерева
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 11:3(2) (2011),  111–117
43. О некоторых свойствах минимальных вершинных расширений орграфов
    
    ПДМ, 2011, № приложение к № 4,  84–85
44. О минимальных реберных 1-раcширениях двух семейств деревьев
    
    ПДМ, 2011, № приложение к № 4,  83–84
45. К вопросу о единственности точных вершинных расширений
    
    ПДМ, 2011, № приложение к № 4,  81–82
46. О минимальных вершинных 1-расширениях циклов с вершинами двух типов
    
    ПДМ, 2011, № приложение к № 4,  80–81
47. Анализ надежности графических CAPTCHA-систем на примере проекта KCAPTCHA
    
    ПДМ, 2011, № приложение к № 4,  40–41
48. О минимальных вершинных 1-расширениях соединений графов специального вида
    
    ПДМ, 2011, № 4(14),  34–41
49. Минимальные реберные расширения направленных и ориентированных звезд
    
    ПДМ, 2011, № 2(12),  77–89
50. О бесконтурных точных расширениях
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 10:1 (2010),  83–88
51. О сложности некоторых задач, связанных с расширениями графов
    
    Матем. заметки, 88:5 (2010),  643–650
52. О минимальных вершинных 1-расширениях сверхстройных деревьев специального вида
    
    ПДМ, 2010, № приложение к № 3,  68–70
53. О минимальных реберных $k$-расширениях направленных звезд
    
    ПДМ, 2010, № приложение к № 3,  67–68
54. Минимальные реберные расширения некоторых предполных графов
    
    ПДМ, 2010, № 1(7),  105–117
55. О реконструируемости малых турниров
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 9:2 (2009),  94–98
56. О вычислительной сложности расширений графов
    
    ПДМ, 2009, № приложение к № 1,  94–95
57. Семейства точных расширений турниров
    
    ПДМ, 2008, № 1(1),  101–107
58. Некоторые вопросы о минимальных расширениях графов
    
    Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 6:1-2 (2006),  86–91
59. Минимальные $k$-расширения предполных графов
    
    Изв. вузов. Матем., 2003, № 6,  3–11


60. О количестве оптимальных $1$-гамильтоновых графов с числом вершин до $26$ и $28$
    
    ПДМ. Приложение, 2016, № 9,  103–105