Вершинно-транзитивный граф

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

Вершинно-транзитивный граф Вершинно-транзитивный граф – граф G, в котором существует автоморфизм, действующий транзитивно на его вершины.  Каждый симметричный граф без […]

Algebraic graph theory, Graph families, Regular graphs, Алгебраическая теория графов, Регулярные графы, Семейства графов

Вершинно-транзитивный граф

  • Вершинно-транзитивный граф – граф G, в котором существует автоморфизм, действующий транзитивно на его вершины. 
  • Каждый симметричный граф без изолированных вершин является вершинно-транзитивным. 
  • Не все вершинно-транзитивные графы симметричны, и не все правильные графы являются вершинно-транзитивными. 
  • Конечные примеры вершинно-транзитивных графов включают симметричные графы и графы Кэли. 
  • Реберная связность связного вершинно-транзитивного графа равна степени d, а вершинная связность будет по меньшей мере 2 (d + 1)/3. 
  • Бесконечные примеры вершинно-транзитивных графов включают бесконечные пути, правильные деревья и графы Кэли. 

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

Вершинно-транзитивный граф — Википедия

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

  1. Реберно-транзитивный граф Реберно-транзитивный граф Реберно-транзитивный граф в теории графов – граф G, для которого существует автоморфизм, отображающий ребра...
  2. Идеальный график Оглавление1 Идеальный график1.1 Определение совершенных графов1.2 Примеры совершенных графов1.3 Свойства совершенных графов1.4 Графы с совершенными подграфами1.5...
  3. Связность (теория графов) Оглавление1 Связность (теория графов)1.1 Определение связности в теории графов1.2 Примеры связности1.3 Свойства связности1.4 Вычислительные аспекты связности1.5...
  4. k-связный граф Оглавление1 K-вершинно-связный граф1.1 Определение связности графа1.2 Эквивалентные определения1.3 Приложения связности1.4 Вычислительная сложность1.5 Свойства k-связных графов2 k-связный...
  5. Нуль-симметричный граф Нулесимметричный граф Нулесимметричный граф – связный граф с ровно тремя падающими ребрами и уникальной симметрией для...
  6. Симметричный граф Симметричный граф В теории графов граф G является симметричным, если его группа автоморфизмов действует транзитивно на...
  7. Дистанционно-транзитивный граф Дистанционно-транзитивный граф Транзитивный по расстоянию граф имеет большую группу автоморфизмов.  Дистанционно-транзитивные графы были определены в 1971...
  8. Знаковый граф Оглавление1 Подписанный график1.1 Определение и свойства знаковых графов1.2 Типы знаковых графов1.3 Теория знаковых графов1.4 Проблемы и...
  9. Граф Кэли График Кэли Граф Кэли представляет собой ориентированный граф, связанный с группой и ее генерирующим множеством.  Связность...
  10. Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и приложения1.4 Графики...
  11. Плотный граф Оглавление1 Плотный график1.1 Определение и свойства разреженных графов1.2 Примеры разреженных графов1.3 Тестирование разреженности графов1.4 Дихотомия разреженности...
  12. B-дерево – Arc.Ask3.Ru Оглавление1 B-дерево1.1 История и определение B-деревьев1.2 Структура и свойства B-деревьев1.3 Различия в терминологии1.4 Вставка и удаление...
  13. Граф (дискретная математика) Граф (дискретная математика) Графы – математические структуры, состоящие из вершин и ребер.  Вершины могут быть связаны...
  14. Полусимметричный граф Полусимметричный граф Полусимметричный граф – неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по...
  15. Решетчатый граф Оглавление1 Решетчатый граф1.1 Определение решетчатого графа1.2 Использование термина1.3 Примеры решетчатых графов1.4 Свойства решетчатых графов1.5 Другие виды...
  16. Двойной граф Оглавление1 Двойной график1.1 Определение и свойства двойственности графов1.2 Примеры двойственности графов1.3 Двойственность плоских графов1.4 Применение двойственности1.5...
  17. Элементарная теория чисел, теория групп и графы Рамануджана Оглавление1 Элементарная теория чисел, теория групп и графы Рамануджана1.1 Обзор книги “Элементарная теория чисел, теория групп...
  18. Линейный график Оглавление1 Линейный график1.1 Определение и свойства линейного графа1.2 Характеристики линейных графов1.3 Изоморфизм Уитни и его приложения1.4...
  19. Псевдослучайный график Оглавление1 Псевдослучайный граф1.1 Определение псевдослучайности графов1.2 Условие беспорядочности1.3 Соответствие местным условиям1.4 Теорема Чанга–Грэма–Уилсона1.5 Связи с регулярностью...
  20. Кластерный граф Кластерный график Кластерный граф – это граф, образованный из объединения полных графов без пересекающихся путей.  Кластерные...
  21. Граф Рамануджана Оглавление1 График Рамануджана1.1 Определение и свойства графов Рамануджана1.2 История и развитие1.3 Вероятностные примеры и расширения1.4 Графики...
  22. Многодольный граф Многогранный граф K-частичный граф в теории графов – это граф, вершины которого разделены на k независимых...

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

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