Полупереходный граф
- Полупереходный граф – это граф, который является вершинно-транзитивным и реберно-транзитивным, но не симметричным.
- Каждый связный симметричный граф должен быть вершинно-транзитивным и реберно-транзитивным.
- Обратное верно для графов нечетной степени.
- Существуют полупереходные графы четной степени.
- Наименьшим полупереходным графом является граф Холта со степенью 4 и 27 вершинами.
Полный текст статьи:
Полутранзитивный граф — Википедия
Похожие статьи:
- Реберно-транзитивный граф Реберно-транзитивный граф Реберно-транзитивный граф в теории графов – граф G, для которого существует автоморфизм, отображающий ребра...
- Идеальный график Оглавление1 Идеальный график1.1 Определение совершенных графов1.2 Примеры совершенных графов1.3 Свойства совершенных графов1.4 Графы с совершенными подграфами1.5...
- Симметричный граф Симметричный граф В теории графов граф G является симметричным, если его группа автоморфизмов действует транзитивно на...
- Вершинно-транзитивный граф Вершинно-транзитивный граф Вершинно-транзитивный граф – граф G, в котором существует автоморфизм, действующий транзитивно на его вершины. ...
- Докторантура – Arc.Ask3.Ru Оглавление1 Докторская степень1.1 История докторской степени1.2 Развитие докторской степени1.3 Современные тенденции1.4 Типы докторских степеней1.5 Разнообразие докторских...
- Докторантура – Arc.Ask3.Ru Оглавление1 Докторская степень1.1 История докторской степени1.2 Развитие докторской степени1.3 Современные тенденции1.4 Разнообразие докторских степеней в США1.5...
- Нуль-симметричный граф Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для...
- Докторантура Оглавление1 Докторская степень1.1 История докторской степени1.2 Развитие докторской степени1.3 Современные тенденции1.4 Разнообразие докторских степеней в США1.5...
- Граф Клебша График Клебша Граф Клебша – это два взаимодополняющих графа с 16 вершинами: 5-правильный граф с 40...
- k-связный граф Оглавление1 K-вершинно-связный граф1.1 Определение связности графа1.2 Эквивалентные определения1.3 Приложения связности1.4 Вычислительная сложность1.5 Свойства k-связных графов2 k-связный...
- Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и приложения1.4 Графики...
- Знаковый граф Оглавление1 Подписанный график1.1 Определение и свойства знаковых графов1.2 Типы знаковых графов1.3 Теория знаковых графов1.4 Проблемы и...
- Бирегулярный граф Бирегулярный граф Двудольный граф называется бирегулярным, если каждая пара вершин на одной стороне имеет одинаковую степень...
- Граф (дискретная математика) Граф (дискретная математика) Графы – математические структуры, состоящие из вершин и ребер. Вершины могут быть связаны...
- Доктор философии – Википедия Оглавление1 Доктор философии1.1 Определение и значение степени доктора философии1.2 История и эволюция степени1.3 Образовательные реформы в...
- График Кнезера Оглавление1 График Кнезера1.1 Определение и свойства графа Кнезера1.2 Примеры графов Кнезера1.3 Основные свойства1.4 Хроматическое число и...
- Кластерный граф Кластерный график Кластерный граф – это граф, образованный из объединения полных графов без пересекающихся путей. Кластерные...
- Самодополняющий граф Самодополняющий граф Самодополняющий граф изоморфен своему дополнению в математической теории графов. Примеры простых нетривиальных самодополняющих графов...
- Решетчатый граф Оглавление1 Решетчатый граф1.1 Определение решетчатого графа1.2 Использование термина1.3 Примеры решетчатых графов1.4 Свойства решетчатых графов1.5 Другие виды...
- Нулевой граф Оглавление1 Нулевой график1.1 Определение нулевого графа1.2 Применение нулевого графа1.3 Свойства нулевого графа1.4 Граф без ребер1.5 Дополнительная...
- Граф Кокстера Оглавление1 График Кокстера1.1 Определение и свойства графа Кокстера1.2 Построение графа Кокстера1.3 Алгебраические свойства1.4 Характеристический многочлен1.5 Галерея1.6...
- Двойной граф Оглавление1 Двойной график1.1 Определение и свойства двойственности графов1.2 Примеры двойственности графов1.3 Двойственность плоских графов1.4 Применение двойственности1.5...