Дистанционно-транзитивный граф

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

Дистанционно-транзитивный граф Транзитивный по расстоянию граф имеет большую группу автоморфизмов.  Дистанционно-транзитивные графы были определены в 1971 году Норманом Л. Биггсом […]

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

Дистанционно-транзитивный граф

  • Транзитивный по расстоянию граф имеет большую группу автоморфизмов. 
  • Дистанционно-транзитивные графы были определены в 1971 году Норманом Л. Биггсом и Д. H. Кузнецом. 
  • Некоторые интересные конечные группы включают группы автоморфизмов дистанционно-транзитивных графов с диаметром 2. 
  • Существуют графы, регулярные по расстоянию, но не транзитивные по расстоянию. 
  • Классификация дистанционно-транзитивных графов со сколь угодно большой степенью вершины остается открытой. 

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

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

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

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

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

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