Cтраница 2
Вообще говоря, полиномиальные схемы довольно редки среди ассоциативных схем; ни Р - полиномиальные, ни Q-полиномиальные условия не следуют один из других, но примечательно, что важные схемы Хэмминга и Джонсона являются как Р - так и Q-полиномиальными. [16]
Классификация РВ1В ( 2) - схем производится по ассоциативным схемам. Ассоциативная схема - это правило, по которому задается отношение i-связанности между элементами PBIB-схемы. [17]
Теперь мы докажем, что для графов, получаемых из симметрических ассоциативных схем, величина 0 ( G) совпадает с границей линейного программирования Дельсарта. [18]
Все же более вероятным нам представляется промежуточное образование переходного комплекса по ассоциативной схеме. Они показали, что энергия активации реакции конфигурационной изомеризации сравнительно низка, в то время как для разрыва С - Н - связи ( первая стадия образования переходного комплекса по диссоциативной схеме) требуются существенно большие затраты энергии. [19]
Как легко может быть проверено, пара ( Х 91 является симметрической ассоциативной схемой; схемы, получаемые таким образом, называются схемами Хэмминга. [20]
С другой стороны, если множество ребер графа G есть объединение классов симметрической ассоциативной схемы ( Х Я), то величина 0 ( G) может быть вычислена как решение задачи линейного программирования, получаемой из задачи ( 12) отбрасыванием ограничений неотрицательности для а0, , ап. Из этого следует, что для таких графов G также имеет место равенство 6 ( G) Q ( G) X ( ср. [21]
Дельсарта, в которой многие понятия классической теории кодирования и теории схем обобщены на классы ассоциативных схем. [22]
Рассмотрим граф G ( XE) с множеством ребер E [ ] i MRt - Очевидно, что понятия Af-клики в ассоциативной схеме и независимого множества в графе G совпадают. [23]
Построение НФП на основе делимых PBIB-планов сводится к соответствующему распределению комбинаций уровней исследуемых фактЬ - ров по элементам плана с использованием его ассоциативной схемы. [24]
В ( 2s - 2) - схеме имеющей степень s, s отношений на блоках, определяемые мощностью пересечения, образуют ассоциативную схему. [25]
Мы их используем, поскольку стандартных не существует; из двух основных претендентов один здесь невозможен, так как он использует символы k и К, а другой есть специальный случай обозначения ассоциативных схем и очень громоздкий. [26]
Если G - транзитивная группа перестановок на множестве X с тем свойством, что всякие две точки взаимно переставляемы некоторым элементом из G, то орбиты группы G на множестве 2-подмножеств множества X образуют ассоциативную схему на X. Это условие на G может быть ослаблено: достаточно, чтобы перестановочный характер G был мультипликативно-свободным; достаточны и еще более слабые условия, но их не легко формулировать. Хигманом [35] введен и изучен более общий комбинаторный объект, названный им когерентной конфигурацией, который тем же способом описывает действие произвольной группы перестановок. [27]
Недавно Ловас [5] предложил удивительно простое решение чрезвычайно трудной комбинаторной задачи ( нахождение емкости пятиугольника), поставленной Шенноном [8] в 1956 г. В этой работе мы покажем, что идеи Ловаса в сочетании с некоторыми нашими идеями приводят к очень мощному и общему методу решения комбинаторных задач упаковки, который мы изложим на языке теории графов В частности, граница линейного программирования Дельсарта [3] для клик в ассоциативных схемах окажется специальным случаем границы Ловаса. [28]
Таким образом, ассоциативная схема соответствует тесной связи между реакцией обмена и реакцией гидрирования, которые являются двумя ветвями одной реакции. Ассоциативная схема также легко объясняет факт миграции двойной связи и явление цис-транс-кзомерш. [29]
Классификация РВ1В ( 2) - схем производится по ассоциативным схемам. Ассоциативная схема - это правило, по которому задается отношение i-связанности между элементами PBIB-схемы. [30]