О сохранении индекса Винера кубических графов при удалении вершин

О сохранении индекса Винера кубических графов

Аннотация

Индекс Винера W(G) представляет собой сумму расстояний между всеми вершинами связного графа G. В 2018 году Майсторович, Кнор и Шкрековски поставили проблему нахождения r-регулярных графов, за исключением цикла  С₁₁, имеющих хотя бы одну вершину v со свойством W(G)=W(G-v). Построено бесконечное семейство кубических графов с четырьмя такими вершинами.