Циклические накрытия графов. Перечисление отмеченных остовных лесов и деревьев, индекс Кирхгофа и якобианы
Успехи математических наук · 2023 · 78 (3(471)) · 115-164
DOI: 10.4213/rm10098 ↗Kurz gefasst
Fachartikel in der Zeitschrift Успехи математических наук, online erschienen am 31.05.2023. Verfasst von Alexander Dmitrievich Mednykh und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 104 Literaturangaben. Gefördert von: Ministry of Science and Higher Education of the Russian Federation.
Abstract (Originalsprache)
Цель настоящего обзора - изучение инвариантов циклических накрытий графов. При этом накрываемый граф предполагается фиксированным, а циклическая группа накрытия имеет сколь угодно большой порядок. Классическим примером такого накрытия является циркулянтный граф. Он накрывает одновершинный граф с заданным числом петель. Более сложными представителями семейства циклических накрытий являются $I$-, $Y$-, $H$-графы, обобщенные графы Петерсена, сэндвич-графы, дискретные торы и многие другие. В обзоре приведены аналитические формулы, позволяющие вычислять число отмеченных остовных лесов и деревьев в циклических накрытиях, найдена их асимптотика и изучены арифметические свойства этих чисел. Кроме того, для циркулянтных графов указаны точные формулы для вычисления индекса Кирхгофа и приведены структурные теоремы о строении якобианов таких графов. Библиография: 95 названий.
Förderung
- Ministry of Science and Higher Education of the Russian Federation
Zitieren
APA
Mednykh, A. D., & Mednykh, I. A. (2023). Циклические накрытия графов. Перечисление отмеченных остовных лесов и деревьев, индекс Кирхгофа и якобианы. Успехи математических наук, 78(3(471)), 115-164. https://doi.org/10.4213/rm10098
Vancouver
Mednykh AD, Mednykh IA. Циклические накрытия графов. Перечисление отмеченных остовных лесов и деревьев, индекс Кирхгофа и якобианы. Успехи математических наук. 2023;78(3(471)):115-164. doi:10.4213/rm10098
BibTeX
@article{Mednykh2023,
author = {Mednykh, Alexander Dmitrievich and Mednykh, Il'ya Aleksandrovich},
title = {Циклические накрытия графов. Перечисление отмеченных остовных лесов и деревьев, индекс Кирхгофа и якобианы},
journal = {Успехи математических наук},
year = {2023},
volume = {78},
number = {3(471)},
pages = {115--164},
doi = {10.4213/rm10098}
}
EUVIMED