K-Транзитивный граф

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

k-Транзитивный граф (k-Transitive graph) — для натурального k граф, в котором имеются k-пути с корнем, и для любых двух таких k-путей существует автоморфизм, отображающий один из этих путей на другой с переносом корней.

Литература

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