Skip to the main content

Professional paper

Turanov teorem

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


Full text: croatian pdf 604 Kb

page 28-42

downloads: 129

cite


Abstract

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.

Keywords

multipartitan graf, klika, Turánov graf, Turánov teorem

Hrčak ID:

307651

URI

https://hrcak.srce.hr/307651

Publication date:

30.12.2022.

Visits: 376 *