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

отношение включения множеств), импликация, отношение следования вершин ориентированного графа, отношение параллельности прямых (из a | | b {\displaystyle...

соответствующие вершинам графа (над полем чисел {0, 1}). Граф называется вершинно-транзитивным если он имеет симметрии, которые переводят любую вершину в любую...

матрицы смежности графа. Как конечный связный вершинно-транзитивный граф, не содержащий гамильтонов цикл, граф Коксетера является контрпримером варианта гипотезы...

это наименьший гипогамильтонов граф. Как конечный связный вершинно-транзитивный граф, не имеющий гамильтонова цикла, граф Петерсена является контрпримером...

Дистанционно-транзитивный граф (англ. distance-transitive graph) — граф, в котором любая упорядоченная пара вершин переводится в любую другую упорядоченную...

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

{\displaystyle k} -связный граф (вершинно k {\displaystyle k} -связный) — это связный граф, который: имеет больше k {\displaystyle k} вершин; остаётся связным после...

дистанционно-транзитивный граф и дистанционно-регулярный граф являются очень близкими понятиями. Действительно, каждый дистанционно-транзитивный граф является...

число графа G равно вершинному хроматическому числу его рёберного графа L(G). Рёберный граф рёберно-транзитивного графа является вершинно-транзитивным графом...

Например, любой турнир с семью вершинами содержит транзитивный турнир с тремя вершинами. Турнир Пэли с семью вершинами показывает, что это максимум, что...

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

По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна. По́лный ориенти́рованный граф — ориентированный граф, в котором...

любую вершину в любую другую, графы призм являются вершинно-транзитивными графами. Являясь полиэдральными графами, эти графы также являются вершинно 3-связными...

среди всех кубических графов с таким же числом вершин. Граф Вагнера является вершинно-транзитивным, но не рёберно-транзитивным. Его полная группа автоморфизмов...

Граф Дезарга — дистанционно-транзитивный кубический граф с 20 вершинами и 30 рёбрами. Назван в честь Жерара Дезарга. Возникает в некоторых комбинаторных...

Ориентированный граф (орграф) называется сильно связным (англ. strongly connected), если любые две его вершины s и t сильно связны, то есть если существует...

достижимости простого ориентированного графа G = ( V , A ) {\displaystyle G=(V,A)}  — бинарная матрица замыкания по транзитивности отношения A {\displaystyle A}...

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

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

Изогональный или вершинно транзитивный многогранник — многогранник, все вершины которого эквивалентны. В частности все вершины окружены одним и тем же...

Граф Холта или граф Дойла является наименьшим полутранзитивным графом, то есть наименьшим примером вершинно-транзитивного и рёберно-транзитивного графа...

Полусимметричный граф — неориентированный рёберно-транзитивный регулярный граф, не являющийся вершинно-транзитивным. Другими словами, граф полусимметричен...

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

графа G тогда и только тогда существует гомоморфизм в транзитивный турнир с k вершинами, когда не существует гомоморфизма из пути с (k + 1) вершинами...

Граф Брауэра — Хемерса — 20-регулярный неориентированный граф с 81 вершиной и 810 рёбрами. Это сильно регулярный, дистанционно-транзитивный граф и граф...

В теории графов стягивание ребра — это операция, которая удаляет ребро из графа, а до этого связанные ребром вершины сливаются в одну вершину. Стягивание...

1972 году Брауэр уже говорил о 112-вершинном рёберно транзитивном, но не вершинно транзитивном, кубическом графе, найденном Фостером, однако не опубликованном...

графе максимальное число вершинно независимых путей, соединяющих любую пару вершин. Задача о минимизации. Определить в графе минимальное число вершин...

теории графов любое бинарное отношение R на X можно понимать как ориентированный граф (V, A), где V = X — это вершины и A = R — дуги графа. Транзитивное сокращение...

тороидальным графом). Ли изучил вложение этих графов в поверхности более высоких родов. Лестницы Мёбиуса являются вершинно-транзитивными, но (за исключением...