Publikace na Matematicko-fyzikální fakulta |
2005
Abstrakt
Ukazujeme, že každý kubický graf bez mostu obsahuje perfektní párování pokrývající alespoň 3/5 jeho hran (tento odhad je nejlepší možný) a zkoumáme sjednocení tří perfektních párování.
Ukazujeme, že každý kubický graf bez mostu obsahuje perfektní párování pokrývající alespoň 3/5 jeho hran (tento odhad je nejlepší možný) a zkoumáme sjednocení tří perfektních párování.