Skoči na glavni sadržaj

Stručni rad

Turanov teorem

Snježana Majstorović ; Sveučilište Josipa Juraja Strossmayera u Osijeku
Matej Rechner


Puni tekst: hrvatski pdf 604 Kb

str. 28-42

preuzimanja: 129

citiraj


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

https://hrcak.srce.hr/307651

Datum izdavanja:

30.12.2022.

Posjeta: 376 *