EUVIMEDEUVIMED entdecken
Crossref

Цена симметрии для хвостатых звезд

Mikhail Sergeevich Terekhov

Математические заметки · 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →