Stručni rad
Turanov teorem
Snježana Majstorović
; Sveučilište Josipa Juraja Strossmayera u Osijeku
Matej Rechner
Sažetak
Svrha ovoga članka je predstaviti jedan of fundamentalnih rezultata iz teorije grafova poznat pod nazivom Turánov teorem te prezentirati pet dokaza koristeći pritom alate iz različitih grana matematike. Prva tri dokaza se uglavnom oslanjaju na teoriju grafova i metode prebrojavanja, a preostala dva na matematičku analizu, algebru i vjerojatnost.
Ključne riječi
multipartitan graf, klika, Turánov graf, Turánov teorem
Hrčak ID:
307651
URI
Datum izdavanja:
30.12.2022.
Posjeta: 376 *