Полусимметричный граф
Полусимметричный граф Полусимметричный граф – неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по вершинам. Граф является полусимметричным, […]
Вики
Regular graphs
Вики
Симметричный граф
Симметричный граф В теории графов граф G является симметричным, если его группа автоморфизмов действует транзитивно на упорядоченные пары соседних вершин.
Вики
Дистанционно-регулярный граф
Расстояние-обычный график Регулярный по расстоянию граф обладает определенными свойствами, связанными с количеством вершин на расстоянии от двух вершин. Некоторые авторы
Вики
Дистанционно-транзитивный граф
Дистанционно-транзитивный граф Транзитивный по расстоянию граф имеет большую группу автоморфизмов. Дистанционно-транзитивные графы были определены в 1971 году Норманом Л. Биггсом
Вики
Граф Пейли
График Пейли Граф Пейли – это граф с n вершинами и m ребрами, где n и m связаны соотношением n
Вики
Полный график
Полный график Полный граф – простой неориентированный граф с уникальной связью между каждой парой различных вершин. Полный орграф – ориентированный
Вики
Регулярный граф
Обычный график Обычный граф имеет одинаковую степень или валентность для каждой вершины. Регулярный ориентированный граф удовлетворяет условию равенства внутренней и
Вики
Сильно регулярный граф
Строго регулярный график Строго регулярные графики имеют определенные свойства собственных значений и кратностей. Графики с целыми собственными значениями и неравной