| Naslov: | IZREKI NORDHAUS-GADDUMOVEGA TIPA ZA NEKATERE KROMATIČNE INVARIANTE |
|---|
| Avtorji: | ID Iršič, Eva (Avtor)
ID Jakovac, Marko (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Irsic_Eva_2012.pdf (518,78 KB)
MD5: AE239EED086BECE33F553E1DA40152DF
PID: 20.500.12556/dkum/7e30d06a-5855-4165-8600-4358d1c93835
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomska naloga obravnava izreke Nordhaus-Gaddumovega tipa za nekatere kromatične invariante. Na začetku predstavimo osnovne pojme teorije grafov, ki so potrebni za razumeva-
nje nadaljne snovi. V nalogo so vključene nekatere kromatične invariante, kot so kromatično
število, seznamsko kromatično število ter akromatično in psevdoakromatično število. Konec pa vključuje število mavrične povezanosti. Za vsoto in produkt kromatičnega števila
grafa in njegovega komplementa določimo spodnjo in zgornjo mejo, prav tako določimo
zgornjo mejo za vsoto seznamskega kromatičnega števila grafa in njegovega komplementa.
Preverimo neenakosti, ki veljajo za akromatično in psevdoakromatično število in nazadnje
določimo spodnjo in zgornjo mejo za vsoto števil mavrične povezanosti grafa in njegovega
komplementa. |
|---|
| Ključne besede: | kromatično število, akromatično število, psevdoakromatično število, seznamsko kromatično število, število mavrične povezanosti |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [E. Iršič] |
|---|
| Leto izida: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-36848 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19292680 |
|---|
| NUK URN: | URN:SI:UM:DK:19SLAWUF |
|---|
| Datum objave v DKUM: | 02.08.2012 |
|---|
| Število ogledov: | 2088 |
|---|
| Število prenosov: | 140 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
