В. А. Воблый, “О перечислении помеченных связных графов с заданными числами вершин и рёбер”, Дискретн. анализ и исслед. опер., 23:2 (2016), 5–20; J. Appl. Industr. Math., 10:2 (2016), 302

Дискретный анализ и исследование операций

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Дискретный анализ и исследование операций, 2016, том 23, выпуск 2, страницы 5–20
DOI: https://doi.org/10.17377/daio.2016.23.501 (Mi da842)

Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)

О перечислении помеченных связных графов с заданными числами вершин и рёбер

В. А. Воблый

Московский гос. техн. университет им. Н. Э. Баумана, 2-я Бауманская ул., 5, стр. 1, 105005 Москва, Россия

PDF полного текста (289 kB) Список цитирования (16)

Список литературы:

PDF

HTML

DOI: https://doi.org/10.17377/daio.2016.23.501

Аннотация: Получена новая формула, выражающая число помеченных связных графов с заданными числами вершин и рёбер через производящую функцию их блоков. В качестве приложения перечисляются точно и асимптотически кактусы с заданными числом вершин и цикломатическим числом. Табл. 1, библиогр. 22.

Ключевые слова: перечисление, помеченный граф, блок, кактус, асимптотика.

Статья поступила: 13.07.2015
Переработанный вариант: 14.12.2015

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2016, Volume 10, Issue 2, Pages 302–310
DOI: https://doi.org/10.1134/S1990478916020149

Реферативные базы данных:

Тип публикации: Статья

УДК: 519.175.3

Образец цитирования: В. А. Воблый, “О перечислении помеченных связных графов с заданными числами вершин и рёбер”, Дискретн. анализ и исслед. опер., 23:2 (2016), 5–20; J. Appl. Industr. Math., 10:2 (2016), 302–310

Цитирование в формате AMSBIB

\RBibitem{Vob16}

\by В.~А.~Воблый

\paper О перечислении помеченных связных графов с~заданными числами вершин и рёбер

\jour Дискретн. анализ и исслед. опер.

\yr 2016

\vol 23

\issue 2

\pages 5--20

\mathnet{http://mi.mathnet.ru/da842}

\crossref{https://doi.org/10.17377/daio.2016.23.501}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3557591}

\elib{https://elibrary.ru/item.asp?id=26129764}

\transl

\jour J. Appl. Industr. Math.

\yr 2016

\vol 10

\issue 2

\pages 302--310

\crossref{https://doi.org/10.1134/S1990478916020149}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84971219376}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/da842

https://www.mathnet.ru/rus/da/v23/i2/p5

Эта публикация цитируется в следующих 16 статьяx:

В. А. Воблый, “О перечислении помеченных связных графов без мостов”, Материалы Международной конференции «Классическая и современная геометрия», посвященной 100-летию со дня рождения профессора Левона Сергеевича Атанасяна (15 июля 1921 г.—5 июля 1998 г.). Москва, 1–4 ноября 2021 г. Часть 4, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 223, ВИНИТИ РАН, М., 2023, 138–147
V. A. Voblyi, “Enumeration of Labeled Series-Parallel Tricyclic Graphs”, J Math Sci, 275:6 (2023), 778
В. А. Воблый, “Асимптотическое перечисление некоторых помеченных геодезических графов”, Алгебра, геометрия и комбинаторика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 215, ВИНИТИ РАН, М., 2022, 58–67
В. А. Воблый, “Об асимптотическом перечислении помеченных последовательно-параллельных $k$ -циклических графов”, Дискретн. анализ и исслед. опер., 29:4 (2022), 5–14
V. A. Voblyi, “On Asymptotic Enumeration of Labeled Series-Parallel $k$ -Cyclic Graphs”, J. Appl. Ind. Math., 16:4 (2022), 853
В. А. Воблый, “Асимптотическое перечисление помеченных последовательно-параллельных $k$ -циклических графов без мостов”, Дискретн. анализ и исслед. опер., 28:4 (2021), 61–69
V. A. Voblyi, “Asymptotic Enumeration of Labeled Series-Parallel $k$ -Cyclic Bridgeless Graphs”, J. Appl. Ind. Math., 15:4 (2021), 711
В. А. Воблый, “Об асимптотическом перечислении помеченных связных $k$ -циклических графов без мостов”, Матем. заметки, 107:2 (2020), 304–306 ; V. A. Voblyi, “On the Asymptotic Enumeration of Labeled Connected $k$ -Cyclic Graphs without Bridges”, Math. Notes, 107:2 (2020), 350–352
В. А. Воблый, “О числе помеченных внешнепланарных $k$ -циклических графов без мостов”, Дискретн. анализ и исслед. опер., 27:1 (2020), 5–16 ; V. A. Voblyi, “On the number of labeled outerplanar $k$ -cyclic bridgeless graphs”, J. Appl. Industr. Math., 14:1 (2020), 205–211
В. А. Воблый, “Перечисление помеченных последовательно-параллельных трициклических графов”, Алгебра, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 177, ВИНИТИ РАН, М., 2020, 132–136
В. А. Воблый, “Асимптотическое перечисление помеченных последовательно-параллельных тетрациклических графов”, Геометрия и механика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 187, ВИНИТИ РАН, М., 2020, 31–35
В. А. Воблый, “Об одном подходе к перечислению помеченных связных графов: обзор результатов”, Дифференциальные уравнения и математическое моделирование, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 188, ВИНИТИ РАН, М., 2020, 106–118
В. А. Воблый, “Перечисление помеченных эйлеровых пентациклических графов”, ПДМ, 2020, № 50, 87–92
В. А. Воблый, “Второе соотношение Риддела и следствия из него”, Дискретн. анализ и исслед. опер., 26:1 (2019), 20–32 ; V. A. Voblyi, “The second Riddel relation and its consequences”, J. Appl. Industr. Math., 13:1 (2019), 168–174
В. А. Воблый, “Число помеченных внешнепланарных $k$ -циклических графов”, Матем. заметки, 103:5 (2018), 657–666 ; V. A. Voblyi, “The Number of Labeled Outerplanar $k$ -Cyclic Graphs”, Math. Notes, 103:5 (2018), 694–702
В. А. Воблый, “Перечисление помеченных геодезических графов с малым цикломатическим числом”, Матем. заметки, 101:5 (2017), 684–689 ; V. A. Voblyi, “Enumeration of Labeled Geodetic Graphs with Small Cyclomatic Number”, Math. Notes, 101:5 (2017), 790–794

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Дискретный анализ и исследование операций

Статистика просмотров:
Страница аннотации:	421
PDF полного текста:	186
Список литературы:	80
Первая страница:	10

Что такое QR-код?

Обратная связь:
math-net2025_04@mi-ras.ru

Пользовательское соглашение

Регистрация посетителей портала

Логотипы