ГРАФА АВТОМОРФИЗМ

ГРАФА АВТОМОРФИЗМ

- изоморфное отображение графа на себя (см. Графов изоморфизм). Множество всех автоморфизмов данного графа образует группу относительно операции композиции автоморфизмов. Автоморфизмы графа Gпорождают группу подстановок вершин Г(G), наз. группой (или иногда вершинной группой) графа G, и группу подстановок ребер Г 1(G), наз. реберной группой графа G. Реберная п вершинная группы графа G без петель и кратных ребер изоморфны тогда и только тогда, когда граф G имеет не более одной изолированной вершины и никакая его компонента связности не является изолированным ребром. Для каждой конечной группы Fсуществует граф, группа автоморфизмов к-рого изоморфна F. В то же время существуют группы подстановок на множестве из пэлементов, не являющиеся вершинной группой никакого графа с пвершинами. С Г. а. можно связать различные типы и меры симметрии графа. Асимметричным называется граф, не имеющий автоморфизмов, отличных от тождественного. При n Ю 4 почти все графы с пвершинами являются асимметричными.

Лит.:[1] Харари Ф., Теория графов, пер. с англ., М., 1973. В. Б. Алексеев.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "ГРАФА АВТОМОРФИЗМ" в других словарях:

  • Автоморфизм — модели  изоморфизм, отображающий модель на себя. Совокупность всех автоморфизмов некоторой модели с операцией композиции и тождественным отображением в качестве нейтрального элемента образует группу. Группа автоморфизмов модели обозначается …   Википедия

  • Автоморфизм графа — …   Википедия

  • Внутренний автоморфизм — Aвтоморфизм модели изоморфизм, отображающий модель на себя. Совокупность всех автоморфизмов некоторой модели с операцией композиции и тождественным отображением в качестве нейтрального элемента образует группу. Группа автоморфизмов модели K… …   Википедия

  • ГРАФОВ ТЕОРИЯ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Г. т. граф и его обобщения. Первые задачи Г. т. были связаны с решением математических развлекательных задач и головоломок (задача о …   Математическая энциклопедия

  • Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С …   Википедия

  • Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Инцидентность — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия

  • Мультиграф — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»