Подобные вершины

Материал из WikiGrapp
Перейти к:навигация, поиск

Подобные вершины (Similar vertices) — вершины \,a и \,b такие, что для некоторого автоморфизма \,\alpha имеет место равенство \,\alpha(a) = b. Вершины a, \, b называются подобными по удалению (removal-similar), если G-a \simeq G-b, и псевдоподобными (pseudosimilar), если они подобны по удалению, но не подобны.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.
  • [Discrete Math.]