Электронная библиотека (репозиторий) Томского государственного университета
Лобов, Александр Андреевич

Add to Quick Collection   All 6 Results

Showing items 1 - 6 of 6.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   О единственности минимального реберного 1-расширения гиперкуба
Authors: Лобов, Александр Андреевич | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 110-112
Type: статьи в журналах
Date: 2022
Description: Одним из важных свойств надёжных вычислительных систем является их отказоустойчивость. Для её исследования можно использовать аппарат теории графов. Рассматриваются минимальные рёберные расширения гра ... More
Add   О единственности минимального реберного 1-расширения гиперкуба Q4
Authors: Лобов, Александр Андреевич | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. 2022. № 58. С. 84-93
Type: статьи в журналах
Date: 2022
Description: Одним из важных свойств надёжных вычислительных систем является их отказоустойчивость. Для исследования отказоустойчивости можно использовать аппарат теории графов. Рассматриваются минимальные рёберны ... More
Add   Регулярное вершинное 1-расширение двухмерных решеток
Authors: Лобов, Александр Андреевич | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 161-163
Type: статьи в журналах
Date: 2021
Description: Предлагается схема построения вершинного 1-расширения для двухмерной решётки n X m при n ^ 2 и m ^ 2, которое является регулярным графом степени 4. Показано, что с помощью данной схемы для некоторых р ... More
Add   Построение всех неизоморфных суперграфов без проверки на изоморфизм
Authors: Судани, Хайдер Хуссейн Карим | Лобов, Александр Андреевич | Абросимов, Михаил Борисович | Камил, Ихаб Абдулджаббар Камил
Source: Прикладная дискретная математика. 2020. № 48. С. 82-92
Type: статьи в журналах
Date: 2020
Description: Важное направление в теории графов — построение графов с заданными свойствами без непосредственной проверки на изоморфизм. Программы, выполняющие такие построения, называются генераторами. Известны ге ... More
Add   Построение минимальных расширений графа методом канонических представителей
Authors: Судани, Хайдер Хуссейн Карим | Лобов, Александр Андреевич | Абросимов, Михаил Борисович | Камил, Ихаб Абдулджаббар Камил
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 179-182
Type: статьи в журналах
Date: 2019
Description: Граф G* называется вершинным (рёберным) k-расширением графа G, если после удаления любых k вершин (рёбер) из графа G* граф G вкладывается в получившийся граф. Вершинное (рёберное) k-расширение графа G ... More
Add   О минимальном реберном 1-расширении гиперкуба
Authors: Лобов, Александр Андреевич | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 109-111
Type: статьи в журналах
Date: 2018
Description: Граф G* с n вершинами называется минимальным рёберным k-расширением n-вершинного графа G, если G вкладывается в каждый граф, получающийся из G* удалением любых его k рёбер, и G* имеет при этом минимал ... More
  • «
  • ←
  • 1
  • →
  • »
^