Асимптотическое перечисление помеченных последовательно-параллельных тетрациклических графов-Reference-Cited by-同舟云学术

Асимптотическое перечисление помеченных последовательно-параллельных тетрациклических графов

Published:2020-12 Issue: Volume:187 Page:31-35
ISSN:0233-6723
Container-title:Итоги науки и техники. Серия «Современная математика и ее приложения. Тематические обзоры»
language:ru
Short-container-title:Итоги науки и техники. Серия «Современная математика и ее приложения. Тематические обзоры»

Author:

Воблый Виталий Антониевич¹,Voblyi Vitalii Antonievich²

Affiliation:

1. Всероссийский институт научной и технической информации РАН, г. Москва

2. All-Russian Institute for Scientific and Technical Information of Russian Academy of Sciences, Moscow

Abstract

Последовательно-параллельный граф - это граф, не содержащий полный граф с четырьмя вершинами в качестве минора. Найдена асимптотика для числа помеченных связных последовательно-параллельных тетрациклических графов с большим числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный связный тетрациклический граф является последовательно-параллельным графом, асимптотически равна $141/221$.

Publisher

Russian Institute for Scientific and Technical Information - VINITI RAS

Reference14 articles.

1. О перечислении помеченных связных графов с заданными числами вершин и ребер;Воблый В. А.;Дискр. анал. иссл. опер.,2016

2. Число помеченных внешнепланарных графов $k$-циклических графов;Воблый В. А.;Мат. заметки.,2018

3. Второе соотношение Риддела и следствия из него;Воблый В. А.;Дискр. анал. иссл. опер.,2019

4. Перечисление помеченных последовательно-параллельных трициклических графов;Воблый В. А.;Итоги науки техн. Сер. Совр. мат. прилож. Темат. обзоры.,2020

5. Число помеченных последовательно-параллельных тетрациклических блоков;Воблый В. А.;Прикл. дискр. мат.,2020

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Asymptotic Enumeration of Labeled Series-Parallel $$k$$-Cyclic Graphs;Journal of Applied and Industrial Mathematics;2022-11