Дополнение - граф
Cтраница 2
 |
Характеристики информационных элементов. [16] |
Если число процедур Mv в v - м модуле не кратно К, то дополнением графа структуры выполнения модуля Mv фиктивными вершинами без связей обеспечить кратность Mv К. [17]
Мы увидим в нижеследующем уравнении, что эта формула включает в себя цикловой индекс реберной группы дополнения графа Я. Из метода, рассмотренного в предыдущем параграфе при перечислении корневых графов с корнями, представляющими собой порожденные подграфы Н порядка п, следует, что группа подстановок, необ ходимая для исследования надграфов графа Н, может быть получена расширением множества объектов группы Г ( Н) о Sp n путем включения ребер из дополнения Я. [18]
Мы увидим в нижеследующем уравнении, что эта формула включает в себя цикловой индекс реберной группы дополнения графа Я. Из метода, рассмотренного в предыдущем параграфе при перечислении корневых графов с корнями, представляющими собой порожденные подграфы Я порядка / г, следует, что группа подстановок, необходимая для исследования надграфов графа Я, может быть получена расширением множества объектов группы Г ( Н) о Sp n путем включения ребер из дополнения Я. [19]
Совершенно очевидно, что максимальное независимое множество графа О соответствует клике графа С и наоборот, где О - дополнение графа С. [20]
 |
Трехмерная реакционная решетка. [ IMAGE ] Динамическая подрешетка трехмерной реакционной решетки. [21] |
Если динамическая подрешетка представляется такой диаграммой, то реакция может быть описана в рамках X-модели [2, 3] с помощью одного независимого параметра X, который непрерывно преобразует графы DE и Dp, являющиеся дополнениями графа D, один в другой. [22]
Дополнение графа из ( а); полный подграф, соответствующий вершинному покрытию ( а), показан жирной линией. [23]
 |
Четырехбусинные ожерелья с двумя взаимозаменяемыми цветами. [24] |
Дополнение графа G, обозначаемое через G, имеет те же самые вершины, что и граф G, и две вершины смежны в G тогда и только тогда, когда они не являются смежными в G. Граф G называется само-дополнителъным, если G и G изоморфны. [25]
 |
Четырехбусишше ожерелья с двумя взаимозаменяешлми цветами. [26] |
Дополнение графа G, обозначаемое через G, имеет те же самые вершины, что и граф G, и две вершины смежны в G тогда и только тогда, когда они не являются смежными в G. Граф G называется само-дополнителъным, если G и G изоморфны. [27]
Заметим, что высказывание об эквивалентности ( i) и ( ii) никакого отношения к полиэдрам не имеет. В перефразированном виде оно гласит, что дополнение совершенного графа является тоже совершенным графом. Этот результат иногда называют теоремой о совершенных графах. С другой стороны, все известные доказательства этого результата используют явно или неявно некоторые идеи из теории полиэдров. [28]
Обозначим род компактной ориентируемой двумерной поверхности N через Y ( 0 - Р д Y () графа G - это наименьшее число Y () Для компактных ориентируемых двумерных поверхностей, в которые можно вложить граф G. Вложение графа G в поверхность N называется 2-клеточным, если каждая компонента дополнения графа G в N гомео-морфна открытому единичному кругу. [29]
Рассмотрим теперь разложение графов по двум операциям объединения и суперпозиции графов. Докажем теорему, из которой следует критерий принадлежности графа Ge u, подмножеству Sj, графов, разложимых в объединение суперпозиций графов, и укажем способ минимального дополнения неразложимых графов до разложимых по двум операциям. [30]
Страницы: 1 2 3