| Naslov: | PALIČNO ŠTEVILO GRAFA |
|---|
| Avtorji: | ID Mikelj, Barbara (Avtor)
ID Jerebic, Janja (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Mikelj_Barbara_2011.pdf (457,36 KB)
MD5: 3EF6922AA4EB569EACFCB765B041488D
PID: 20.500.12556/dkum/16bfa6d1-9a65-4008-a3ed-ac5a6309db82
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomsko nalogo tvori šest poglavij. Po uvodu sledi poglavje z osnovnimi pojmi teorije grafov, ki so uporabljeni v diplomski nalogi.
V drugem poglavju so predstavljene osnovne lastnosti igre s palicami ter definirani pojmi palično število, optimalno palično število, palična poteza, dvopalična poteza, odstranitvena poteza, razporeditev na grafu, dobra (multi) razporeditev na grafu, cilj poteze in izid razporeditve.
V tretjem poglavju sta podana palično in optimalno palično število poti, ciklov in spojev grafov. Prikazani so tudi primeri razporeditve za nekatere poti in cikle manjšega reda.
V četrtem poglavju sta podani palično in optimalno palično število kartezičnega produkta polnih grafov ter določeni spodnja in zgornja meja paličnega števila kartezičnega produkta $G \square K_n$, ki temelji na dvopaličnem številu.
V petem poglavju je določeno palično število hiperkock. Poleg tega sta določeni še spodnja in zgornja meja za optimalno palično število hiperkock.
V šestem poglavju pa so določene spodnje in zgornje meje za palično in optimalno palično število grafov z majhnim premerom. |
|---|
| Ključne besede: | teorija grafov, igre na grafih, igra s palicami, palično število grafa |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [B. Mikelj] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-21063 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18751752 |
|---|
| NUK URN: | URN:SI:UM:DK:3YFHUO2X |
|---|
| Datum objave v DKUM: | 09.11.2011 |
|---|
| Število ogledov: | 2517 |
|---|
| Število prenosov: | 103 |
|---|
| 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. |
