Цикловой индекс

Cтраница 1

Цикловой индекс этой группы находится, и теорема Пойа дает перечисляющий многочлен для числа графов с р вершинами и данным числом ребер. [1]

Цикловой индекс для 3 очевиден; для 3, так же как и для358, его легко найти. [2]

Цикловой индекс определяется симметрией многоугольника следующим образом. [3]

Группа О перестановок, порожденная перястановками Jt Jt2 и Л3. [4]

Цикловой индекс группы подстановок - это функция, которая описывает некоторые свойства группы так же, как производящая функция описывает свойства последовательности. Однако, в то время как производящая функция описывает соответствующую ей последовательность однозначно, цикловой индекс не определяет единственную группу подстановок. Различные и не изоморфные группы подстановок могут иметь один и тот же цикловой индекс. [5]

Цикловой индекс знакопеременной группы Ап, состоящей из всех четных подстановок группы Sn, выражается в следующем виде. [6]

Цикловой индекс редуцированной упорядоченной парной группы, порожденной группой Sp, используется для подсчета орграфов. Затем, чтобы дать возможность перечислить турниры, этот цикловой индекс модифицируется путем введения ограничения на область действия соответствующей степенной группы. Применяя эту идею к редуцированной упорядоченной парной группе произвольного графа и используя в результирующем цикловом индексе два множества переменных, мы далее получаем возможность подсчитать число ориентации графа. [7]

Цикловым индексом РО этой группы называется цикловой индекс ее представления Кэли. [8]

Восемь эйлеровых графов шестого порядка., . [9]

Найти цикловой индекс для графа с четырьмя компонентами, если: ( а) каждая компонента является треугольником, ( Ь) две компоненты являются треугольниками, а две другие - изолированными вершинами. [10]

Ее цикловой индекс можно весьма изящно выразить в терминах цикловых индексов групп G и Я. [11]

Определим теперь цикловой индекс группы подстановок. [12]

Свойство циклового индекса, выраженное в основной теореме ( разд. [13]

Найти сумму цикловых индексов всех таких графов, которые состоят из треугольников и четырехвершинных циклов и имеют ровно четыре компоненты связности. [14]

При вычислении циклового индекса Z ( Sp) мы видели, что два таких цикла индуцируют 2 ( т, п) циклов, состоящих из объектов ( упорядоченных пар) множества Х [ 21 - Эти последние циклы образуют ( т, п) пар взаимно обратных циклов. [15]

Страницы: 1 2 3