Подобные вершины: различия между версиями

'''Подобные вершины''' (''[[Similar vertices]]'') -

[[вершина|вершины]] <math>a</math> и <math>b</math> такие, что для некоторого [[автоморфизм графа|автоморфизма]] <math>\alpha</math>

имеет место равенство <math>\alpha(a) = b</math>. Вершины <math>a, \, b</math> называются

''подобными по удалению'' (removal-similar), если <math>G-a \simeq G-b</math>, и

''псевдоподобными'' (pseudosimilar), если они подобны по удалению, но не

[Харари],  

[Discrete Math.]