Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23. 10. 2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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

#1 07. 06. 2016 15:45

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

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
Moderátor
Místo: Ostrava/Paskov
Příspěvky: 985
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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson