Algebraic graph theory

Вершинно-транзитивный граф Вершинно-транзитивный граф – граф G, в котором существует автоморфизм, действующий транзитивно на его вершины.  Каждый симметричный граф без […]

Полусимметричный граф Полусимметричный граф – неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по вершинам.  Граф является полусимметричным,

Симметричный граф В теории графов граф G является симметричным, если его группа автоморфизмов действует транзитивно на упорядоченные пары соседних вершин. 

Расстояние-обычный график Регулярный по расстоянию граф обладает определенными свойствами, связанными с количеством вершин на расстоянии от двух вершин.  Некоторые авторы

Дистанционно-транзитивный граф Транзитивный по расстоянию граф имеет большую группу автоморфизмов.  Дистанционно-транзитивные графы были определены в 1971 году Норманом Л. Биггсом