Podaj warunki koniecznie i wystarczające, by:
1) \(\displaystyle{ K_{1,n} \square C_m}\)
2) \(\displaystyle{ C_n \square C_m}\)
3) \(\displaystyle{ C_n \square P_m}\)
były grafami doskonałymi. Warunkiem koniecznym jest, by cykl \(\displaystyle{ C_m}\) nie był nieparzysty? A WW?
(\(\displaystyle{ G \square H}\) rozumiem jako produkt kartezjański grafów)
produkt grafów doskonały
-
niebieska_biedronka
- Użytkownik
- Posty: 397
- Rejestracja: 8 paź 2011, o 15:31
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 96 razy
- Pomógł: 19 razy