Дистанционно-транзитивный граф

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

Дистанционно-транзитивный граф (Distance-transitive graph) — неориентированный граф G = (V,E), у которого для любой четверки вершин u, v, x, y \in V(G) такой, что d(u,v) = d(x,y), существует автоморфизм f графа G, обладающий свойствами f(u) = x и f(v) = y.

Литература

  • Mulder H.M. The interval function of a graph, Mathematical Centre Tracts 132. — Amsterdam, 1980.