| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Vozliščno pokritje k-poti v grafih
Avtorji:ID Jesih, Igor (Avtor)
ID Jakovac, Marko (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Jesih_Igor_2013.pdf (287,73 KB)
MD5: A0AA9A90E9B186A1434926B3C19A80A6
PID: 20.500.12556/dkum/0a66dd35-34ae-435b-9301-2395b3af7b3f
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Tipologija:2.11 - Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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.
Ključne besede:Vozliščno pokritje, NP-polnost, regularni graf, kartezični produkt, krepki produkt, leksikografski produkt.
Kraj izida:Maribor
Založnik:[I. Jesih]
Leto izida:2013
PID:20.500.12556/DKUM-40050 Novo okno
UDK:519.17(043.2)
COBISS.SI-ID:19825928 Novo okno
NUK URN:URN:SI:UM:DK:UEYOMKRE
Datum objave v DKUM:22.04.2013
Število ogledov:2323
Število prenosov:211
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
JESIH, Igor, 2013, Vozliščno pokritje k-poti v grafih [na spletu]. Diplomsko delo. Maribor : I. Jesih. [Dostopano 22 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=40050
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Podobna dela iz ostalih repozitorijev:

Ni podobnih del

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:The k-path vertex cover of graphs
Opis:The diploma thesis deals with the k-path vertex cover of graphs. In the beginning, we will present the basic concepts of graph theory which are essential for further understanding of the subject. There are concepts of NP-completeness, regular graphs, and trees involved in the thesis. In the conclusion the k-path vertex cover of some graph products is determined. For the minimum k-path vertex cover we will determine some lower and upper bounds of graphs in respect to its degree. Lower and upper bounds for the minimum k-path vertex cover of the Cartesian product, the strong product, and the lexicographic product will also be improved.
Ključne besede:Vertex cover, NP-completeness, regular graphs, the Cartesian product, the strong product, the lexicographic product.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici