Research indexJournal article
Цена симметрии для хвостатых звезд
Terekhov
Математические заметки1 Jan 2026
Journal article
Цена симметрии для хвостатых звезд
Terekhov · Математические заметки · 2026 · Subscription
PaywalledRead at the publisher
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
Известно, что если в связном графе $\Gamma$ можно удалить $n$ вершин так, чтобы не осталось подграфов, изоморфных графу $K$, то можно удалить не более $|V(K)|\cdot n$ вершин, образующих инвариантное относительно всех автоморфизмов графа $\Gamma$, множество, так, чтобы не осталось подграфов, изоморфных графу $K$. Мы строим бесконечное множество (связных) графов $K$, для которых эта оценка не является точной. Библиография: 8 названий.