Cтраница 1
Число различных 1-факторов графа G известно только в очень частных случаях. Например, граф Kw имеет ( 2п) / 2пп 1-факторов, а граф Кпп имеет ровно п 1-факторов. [1]
Число различных 1-факторов графа G известно только в очень частных случаях. [2]
Байнеке и Пламмер [1] доказали, что каждый п-связный граф, имеющий 1-фактор, имеет по крайней мере п различных 1-факторов. [3]