Matematické Fórum


❗1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

Stránky: 1

 

#1 07. 06. 2016 15:45

cetis
Příspěvky: 53
Škola: MFF UK
Pozice: student
Reputace:   0 
 

k-faktor grafu

Zadání:

Které 2k-regulární grafy mají k-faktor?

Bylo mi řečeno, že se na tuto úlohu použije Hallova věta, ale úplně mi není jasné jak. Budu rád za jakoukoliv radu.

Děkuji

Offline

 

#2 13. 06. 2016 23:53

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: k-faktor grafu

Hallova věta platí pro bipartitní grafy. Pro 2k-pravidelné bipartitní grafy není problém tvrzení ukázat.
Naopak pro k=1 není těžké najít protipříkald mezi grafy, které nejsou bipartiní.

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson