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

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

Cтраница 1


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

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

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



Страницы:      1