Irmina ZIOŁO
                        (Wydział Matematyki Stosowanej AGH)
 
 

Digrafy maksymalne ze względu na turnieje tranzytywne  

Najbardziej znanym twierdzeniem dotyczącym grafów maksymalnych jest twierdzenie P. Turána okreslające graf $K_n$-maksymalny o maksymalnym rozmiarze.  
Znany jest również minimalny rozmiar grafu$K_n$-maksymalnego. W trakcie referatu przedstawione zostaną wyniki odpowiadające wyżej wspomnianym rezultatom  
w przypadku digrafów. 

 

 

Serdecznie zapraszamy wszystkich chętnych !