Jezik: | Slovenski jezik |
---|---|
Leto izida: | 2012 |
Izvor: | Maribor |
Tipologija: | 2.11 - Diplomsko delo |
Organizacija: | UM FNM - Fakulteta za naravoslovje in matematiko |
Založnik: | [M. Pasterk] |
UDK: | 51(043.2) |
COBISS: | 19136264 |
Št. ogledov: | 1562 |
Št. prenosov: | 145 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Angleški jezik |
---|---|
Sekundarni naslov: | RANDOM GRAPHS |
Sekundarni povzetek: | The graduation thesis focuses on random graphs, in particular, we study properties of almost all graphs. In the introductory section definitions on probability theory and graph theory are given. In first chapter we use expectation to determine upper and lower bound for the domination number and the independence number of graph. We also prove the existence of graphs with large chromatic number and large girth. In second chapter there are presented two probability models that give us a way to describe properties of almost all graphs. In the last chapter we define threshold functions and determine the threshold for disappearance of isolated vertices in graph G^p and for appearance of isolated vertices of a fixed graph H as a subgraph of G^p. |
Sekundarne ključne besede: | random graph;expectation;Markov’s inequality;probability model;threshold function;second moment method; |
URN: | URN:SI:UM: |
Vrsta dela (COBISS): | Diplomsko delo |
Komentar na gradivo: | Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo |
Strani: | 27 f. |
Ključne besede (UDK): | mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika; |
ID: | 19935 |