Полусимметричный граф

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

Полусимметричный граф Полусимметричный граф — неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по вершинам.  Граф является полусимметричным, […]

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

Полусимметричный граф

  • Полусимметричный граф — неориентированный граф, транзитивный по ребрам и регулярный, но не транзитивный по вершинам. 
  • Граф является полусимметричным, если каждая вершина имеет одинаковое количество инцидентных ребер и существует симметрия между ребрами. 
  • Полусимметричные графы должны быть двудольными, и их группа автоморфизмов должна действовать транзитивно на каждое из двух множеств вершин. 
  • Полусимметричные графы были впервые изучены Э. Даубер в статье, озаглавленной «О линейно-, но не точечно-симметричных графах». 
  • Полусимметричность была впервые замечена Бауэром в 1968 году. 
  • Известны все кубические полусимметричные графы с числом вершин до 10 000. 
  • Четыре наименьших возможных кубических полусимметричных графа после графа Грея включают граф Иофиновой-Иванова, граф Любляны и другие графы. 

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

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

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

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

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

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