Число помеченных тетрациклических последовательно-параллельных блоков В. А. Воблый
Material type:
ArticleOther title: The number of labeled tetracyclic series-parallel blocks [Parallel title]Subject(s): помеченные графы | тетрациклические графы | последовательно-параллельные графы | блоки | перечисления графов | асимптотикаGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 47. С. 57-61Abstract: Последовательно-параллельный граф — это граф, не содержащий в качестве минора полный граф с четырьмя вершинами. Такие графы используются при построении надёжных коммуникационных сетей. Получена явная формула для числа помеченных последовательно-параллельных тетрациклических графов с заданным числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный тетрациклический блок является последовательно-параллельным графом, асимптотически равна 3/11.
Библиогр.: 10 назв.
Последовательно-параллельный граф — это граф, не содержащий в качестве минора полный граф с четырьмя вершинами. Такие графы используются при построении надёжных коммуникационных сетей. Получена явная формула для числа помеченных последовательно-параллельных тетрациклических графов с заданным числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный тетрациклический блок является последовательно-параллельным графом, асимптотически равна 3/11.
There are no comments on this title.