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

Add to Quick Collection   All 22 Results

Showing items 1 - 15 of 22.
Sort:
 Add All Items to Quick Collection
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 112-116
Type: статьи в журналах
Date: 2022
Description: Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(—n) минимального рёберного 1-расширения ориентации Cn цикла Cn. Основной результат работы: /2 < ec(Cn) < n. Приводятся примеры ориентаци ... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 110-112
Type: статьи в журналах
Date: 2022
Description: Одним из важных свойств надёжных вычислительных систем является их отказоустойчивость. Для её исследования можно использовать аппарат теории графов. Рассматриваются минимальные рёберные расширения гра ... More
Source: Прикладная дискретная математика. 2022. № 58. С. 84-93
Type: статьи в журналах
Date: 2022
Description: Одним из важных свойств надёжных вычислительных систем является их отказоустойчивость. Для исследования отказоустойчивости можно использовать аппарат теории графов. Рассматриваются минимальные рёберны ... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 116-119
Type: статьи в журналах
Date: 2022
Description: Вершинной связностью k называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу. Рёберной связностью А нетривиального графа называется наименьшее число рёбер, ... More
Source: Прикладная дискретная математика. 2021. № 52. С. 97-104
Type: статьи в журналах
Date: 2021
Description: В 2015 г. вышло исследование, в котором рассмотрен вопрос о максимальном числе вершин nk для регулярных графов заданного порядка k с диаметром 2. Авторы получили результаты для однородных графов поряд ... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 161-163
Type: статьи в журналах
Date: 2021
Description: Предлагается схема построения вершинного 1-расширения для двухмерной решётки n X m при n ^ 2 и m ^ 2, которое является регулярным графом степени 4. Показано, что с помощью данной схемы для некоторых р ... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 165-168
Type: статьи в журналах
Date: 2021
Description: Рассматриваются двухцветные графы, то есть графы, вершины которых раскрашены в два цвета. Пусть G = (V, а, f) —цветной граф с определённой на множестве его вершин функцией раскраски f. Цветной граф G* ... More
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 103-105
Type: статьи в журналах
Date: 2020
Description: Две основные меры связности графа — вершинная к и рёберная А — связаны с минимальной степенью вершины § графа известным соотношением Уитни: к С А С 6. Г. Чартрэнд и Ф. Харари доказали, что этот резуль ... More
Source: Прикладная дискретная математика. 2020. № 48. С. 82-92
Type: статьи в журналах
Date: 2020
Description: Важное направление в теории графов — построение графов с заданными свойствами без непосредственной проверки на изоморфизм. Программы, выполняющие такие построения, называются генераторами. Известны ге ... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 182-185
Type: статьи в журналах
Date: 2019
Description: Рассматривается вопрос поиска критерия равенства числу 3 экспонента регулярного примитивного графа. Получено несколько необходимых и несколько достаточных условий и показано, что ни одно из них не мож ... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 173-176
Type: статьи в журналах
Date: 2019
Description: Рассматривается задача генерации всех неизоморфных вершинных k -раскрасок заданного графа. Предлагается алгоритм решения задачи без проверки на изоморфизм методом Рида — Фараджева.
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 179-182
Type: статьи в журналах
Date: 2019
Description: Граф G* называется вершинным (рёберным) k-расширением графа G, если после удаления любых k вершин (рёбер) из графа G* граф G вкладывается в получившийся граф. Вершинное (рёберное) k-расширение графа G ... More
Source: Прикладная дискретная математика. 2019. № 45. С. 55-63
Type: статьи в журналах
Date: 2019
Description: Для всех графов с числом вершин до 12 сравниваются наиболее популярные достаточные условия гамильтоновости, основанные на степенях вершин графа: теоремы Дирака, Оре, Поша, Хватала и Бонди — Хватала. Д ... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 112-114
Type: статьи в журналах
Date: 2018
Description: Найдено число примитивных регулярных графов со степенью p ^ 9, числом вершин n ^ 16 и экспонентом 3 для всех пар (n,p). Получена оценка сверху на максимальное число вершин в примитивных регулярных гра ... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 109-111
Type: статьи в журналах
Date: 2018
Description: Граф G* с n вершинами называется минимальным рёберным k-расширением n-вершинного графа G, если G вкладывается в каждый граф, получающийся из G* удалением любых его k рёбер, и G* имеет при этом минимал ... More
^