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