Mariusz Meszka
(Wydział Matematyki Stosowanej AGH)
Dekompozycja multigrafów na części rozmiaru dwa
Dla danej rodziny F multigrafów mówimy, że multigraf M jest F- dekomponowalny jeśli M jest krawędziowo rozłączną unią multigrafów, z których każdy jest izomorficzny z multigrafem z rodziny F. Przedstawione zostaną wyniki dotyczace charakteryzacji multigrafów dekomponowalnych na części rozmiaru dwa. W szczególności podane będą warunki konieczne i wystarczające na istnienie F-dekompozycji multigrafów dla każdej rodziny F zawierającej multigrafy rozmiaru dwa.
Serdecznie zapraszamy wszystkich chętnych !