Wacław FRYDRYCH
                        (Wydział Matematyki Stosowanej AGH)

Domknięcie i $(2,n)$-faktorowo-

krytyczne grafy bez $K(1,3)$

Graf $G=(V(G),E(G))$ nazywamy $(2,n)$-faktorowo-krytycznym, jeśli dla dowolnego podzbioru $T\subset V(G)$ zawierającego $n$ wierzchołków graf $G-T$ posiada $2$-faktor. W referacie zostana omówione najnowsze wyniki uzyskane przez Sho Ishizuka dotyczące grafów $(2,n)$-faktorowo-krytycznych nie zawierających grafu $K(1,3)$ jako podgrafu indukowanego. Najciekawszy rezulat jest związany z uogólnieniem pojęcia domknięcia grafów bez $K(1,3)$ wprowadzonego przez Ryjácka w 1996 r.

Serdecznie zapraszamy wszystkich chętnych !