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í. (cs)
We show that every cubic bridgeless graph contains two perfect matching covering at least 3/5 of its edges (the bound is the best possible) and discuss unions of three perfect matchings.
We show that every cubic bridgeless graph contains two perfect matching covering at least 3/5 of its edges (the bound is the best possible) and discuss unions of three perfect matchings. (en)