Add to Quick Collection
All 22 Results
Showing items 1 - 15 of 22.
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