Различный 1-фактор - Большая Энциклопедия Нефти и Газа, статья, страница 1
Чтобы сохранить мир в семье, необходимы терпение, любовь, понимание и по крайней мере два телевизора. ("Правило двух телевизоров") Законы Мерфи (еще...)

Различный 1-фактор

Cтраница 1


Число различных 1-факторов графа G известно только в очень частных случаях. Например, граф Kw имеет ( 2п) / 2пп 1-факторов, а граф Кпп имеет ровно п 1-факторов.  [1]

Число различных 1-факторов графа G известно только в очень частных случаях.  [2]

Байнеке и Пламмер [1] доказали, что каждый п-связный граф, имеющий 1-фактор, имеет по крайней мере п различных 1-факторов.  [3]



Страницы:      1