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

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

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

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

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

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

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

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

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

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

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

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