| Title: | Vozliščno pokritje k-poti v grafih |
|---|
| Authors: | ID Jesih, Igor (Author)
ID Jakovac, Marko (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Jesih_Igor_2013.pdf (287,73 KB)
MD5: A0AA9A90E9B186A1434926B3C19A80A6
PID: 20.500.12556/dkum/0a66dd35-34ae-435b-9301-2395b3af7b3f
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Diplomsko delo obravnava vozliščno pokritje k-poti v grafih. Na začetku so predstavljeni osnovni pojmi teorije grafov, ki so potrebni za razumevanje nadaljne snovi. V nalogo so vključeni pojmi NP-polnost, regularni grafi in drevesa. Konec pa vključuje vozliščna pokritja k-poti za nekatere grafovske produkte. Za velikost najmanjšega vozliščnega pokritja glede na stopnjo vozlišča bodo določene zgornje in spodnje meje grafa. Izboljšani bosta zgornja in spodnja ocena za najmanjše možno število vozlišč v pokritju k-poti pri kartezičnem, krepkem in leksikografskem produktu. |
|---|
| Keywords: | Vozliščno pokritje, NP-polnost, regularni graf, kartezični produkt, krepki produkt, leksikografski produkt. |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [I. Jesih] |
|---|
| Year of publishing: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-40050 |
|---|
| UDC: | 519.17(043.2) |
|---|
| COBISS.SI-ID: | 19825928 |
|---|
| NUK URN: | URN:SI:UM:DK:UEYOMKRE |
|---|
| Publication date in DKUM: | 22.04.2013 |
|---|
| Views: | 2498 |
|---|
| Downloads: | 232 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
