Дата публикации: 2020

Дата публикации в реестре: 2020-04-01T00:30:30Z

Аннотация:

Последовательно-параллельный граф — это граф, не содержащий в качестве минора полный граф с четырьмя вершинами. Такие графы используются при построении надёжных коммуникационных сетей. Получена явная формула для числа помеченных последовательно-параллельных тетрациклических графов с заданным числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный тетрациклический блок является последовательно-параллельным графом, асимптотически равна 3/11.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2020. № 47. С. 57-61