1-фактор

Cтраница 1

Теория 1-факторов, представленная в работе [ И ], базируется на свойствах пфаффианов. [1]

Если в G есть 1-фактор, скажем Ог, то ясно, что р четно и ребра графа G. В частности, в / C2n i нет 1-фактора, а в / С2п есть. [2]

Объединяя эти два множества 1-факторов, получаем для графа G по крайней мере f ( n - 1) / ( д - 2) 1-факторов. [3]

Если в графе О есть 1-фактор, то очевидно, что подмножества И и V содержат одинаковое число элементов. [4]

Два 1-фактора блока. [5]

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

Тогда / - фактор называют 1-фактором. Через п ( 5) обозначим число всех компонент подграфа 0 [ У ( 0) - 5 ] с нечетным числом вершин. [7]

Предположим, что у графа О 1-фактора нет. [8]

Совершенным пар о сочетанием графа называется его 1-фактор. Максимальным пар о сочетанием графа называется паросочетание, содержащее наибольшее число ребер. [9]

При k 4 2-связный граф G, имеющий 1-фактор, представляет собой цикл длины 4 и все его вершины тотально покрыты его 1-факторами. [10]

Кубический граф, [ IMAGE ] Граф Петер. [11]

По теореме 9.8 он представляет собой сумму 1-фактора и 2-фактора. Пятиугольник и пентаграмм ( пятиконечная звезда) образуют вместе 2-фактор, а пять ребер, соединяющих пятиугольник с пентаграммой, дают 1-фактор. [12]

Показать, что каждый двудольный кубический граф имеет 1-фактор. [13]

При всей компактности математических моделей Свх - и 1-факторов ( разд. СВЫх остается сложной задачей, требующей для своего решения привлечения специальных методов. Многолетнее использование автором кибернетических подходов к расчетам выходного качества воды позволяет выделить наиболее эффективные и удобные из них в ориентированную на наши задачи методологию. [14]

Конечно, каждый регулярный граф степени 1 есть уже 1-фактор, а каждый регулярный граф степени 2 - это 2-фактор. Если любая компонента регулярного графа G степени 2 является четным простым циклом, то G также 1-факторизуем, поскольку его можно представить в виде суммы двух 1-факторов. [15]

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