NobleBlocks

Research indexJournal article

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

Terekhov

Математические заметки1 Jan 2026

NobleIDark:/48914/w1/20261105/43E5E7A9DOI10.4213/mzm14875

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Известно, что если в связном графе $\Gamma$ можно удалить $n$ вершин так, чтобы не осталось подграфов, изоморфных графу $K$, то можно удалить не более $|V(K)|\cdot n$ вершин, образующих инвариантное относительно всех автоморфизмов графа $\Gamma$, множество, так, чтобы не осталось подграфов, изоморфных графу $K$. Мы строим бесконечное множество (связных) графов $K$, для которых эта оценка не является точной. Библиография: 8 названий.

Discussion

Citations

More

Suggest a correction or report