Цена симметрии для хвостатых звезд
Математические заметки · 2026 · 119 (5) · 766-774
DOI: 10.4213/mzm14875 ↗Kurz gefasst
Fachartikel in der Zeitschrift Математические заметки, online erschienen am 29.04.2026. Verfasst von Mikhail Sergeevich Terekhov. Die Arbeit nennt 8 Literaturangaben. Gefördert von: Russian Science Foundation.
Abstract (Originalsprache)
Известно, что если в связном графе $\Gamma$ можно удалить $n$ вершин так, чтобы не осталось подграфов, изоморфных графу $K$, то можно удалить не более $|V(K)|\cdot n$ вершин, образующих инвариантное относительно всех автоморфизмов графа $\Gamma$, множество, так, чтобы не осталось подграфов, изоморфных графу $K$. Мы строим бесконечное множество (связных) графов $K$, для которых эта оценка не является точной. Библиография: 8 названий.
Förderung
- Russian Science Foundation
Zitieren
APA
Terekhov, M. S. (2026). Цена симметрии для хвостатых звезд. Математические заметки, 119(5), 766-774. https://doi.org/10.4213/mzm14875
Vancouver
Terekhov MS. Цена симметрии для хвостатых звезд. Математические заметки. 2026;119(5):766-774. doi:10.4213/mzm14875
BibTeX
@article{Terekhov2026,
author = {Terekhov, Mikhail Sergeevich},
title = {Цена симметрии для хвостатых звезд},
journal = {Математические заметки},
year = {2026},
volume = {119},
number = {5},
pages = {766--774},
doi = {10.4213/mzm14875}
}
EUVIMED