Полутранзитивный граф

От / / Оставьте комментарий

Полупереходный граф Полупереходный граф — это граф, который является вершинно-транзитивным и реберно-транзитивным, но не симметричным.  Каждый связный симметричный граф должен […]

Алгебраическая теория графов, Обычные графики, Семейства графов

Полупереходный граф

  • Полупереходный граф — это граф, который является вершинно-транзитивным и реберно-транзитивным, но не симметричным. 
  • Каждый связный симметричный граф должен быть вершинно-транзитивным и реберно-транзитивным. 
  • Обратное верно для графов нечетной степени. 
  • Существуют полупереходные графы четной степени. 
  • Наименьшим полупереходным графом является граф Холта со степенью 4 и 27 вершинами. 

Полный текст статьи:

Полутранзитивный граф — Википедия

Похожие статьи:

  1. Реберно-транзитивный граф Реберно-транзитивный граф Реберно-транзитивный граф в теории графов — граф G, для которого существует автоморфизм, отображающий ребра...
  2. Идеальный график Идеальный график Определение совершенных графов Графы, в которых каждая вершина имеет одинаковое количество соседей.  Графы с...
  3. Симметричный граф Симметричный граф В теории графов граф G является симметричным, если его группа автоморфизмов действует транзитивно на...
  4. Вершинно-транзитивный граф Вершинно-транзитивный граф Вершинно-транзитивный граф — граф G, в котором существует автоморфизм, действующий транзитивно на его вершины. ...
  5. Нуль-симметричный граф Нулесимметричный граф Нулесимметричный граф — связный граф с ровно тремя падающими ребрами и уникальной симметрией для...
  6. Граф Клебша График Клебша Граф Клебша — это два взаимодополняющих графа с 16 вершинами: 5-правильный граф с 40...
  7. k-связный граф K-вершинно-связный граф Определение связности графа Граф G называется k-вершинно-связным, если удаление менее k вершин не нарушает...
  8. Граф (дискретная математика) Граф (дискретная математика) Графы — математические структуры, состоящие из вершин и ребер.  Вершины могут быть связаны...
  9. Бирегулярный граф Бирегулярный граф Двудольный граф называется бирегулярным, если каждая пара вершин на одной стороне имеет одинаковую степень...
  10. Знаковый граф Подписанный график Определение и свойства знаковых графов Знаковые графы — это графы с положительными и отрицательными...
  11. График Кнезера График Кнезера Определение и свойства графа Кнезера Граф Кнезера K(n, k) соединяет вершины, соответствующие непересекающимся k-элементным...
  12. Самодополняющий граф Самодополняющий граф Самодополняющий граф изоморфен своему дополнению в математической теории графов.  Примеры простых нетривиальных самодополняющих графов...
  13. Кластерный граф Кластерный график Кластерный граф — это граф, образованный из объединения полных графов без пересекающихся путей.  Кластерные...
  14. Решетчатый граф Решетчатый граф Определение решетчатого графа Решетчатый граф — это граф, который можно представить в евклидовом пространстве...
  15. Нулевой граф Нулевой график Определение нулевого графа Нулевой граф может быть графом нулевого порядка или пустым графом.  Граф...
  16. Двойной граф Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф...
  17. График Шрикханде График Шрикханде Граф Шрикханде — строго правильный граф с 16 вершинами и 48 ребрами, каждая вершина...
  18. Граф Мура График Мура Графы Мура — это графы с минимальной степенью и обхватом.  Графы Мура имеют минимальное...

Оставьте комментарий

Прокрутить вверх