| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Robne množice v grafih
Avtorji:Mernik, Lucija (Avtor)
tepeh, aleksandra (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Mernik_Lucija_2013.pdf (1,34 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo (m5)
Tipologija:2.11 - Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V diplomskem delu raziskujemo različne tipe robnih vozlišč: periferna, konturna in ekscentrična vozlišča. Predstavimo osnovne koncepte teorije grafov s poudarkom na standardnih produktih grafov, se osredotočimo na različne tipe robnih množic in predstavimo številne njihove strukturne lastnosti. Iz glavnega izreka je razviden obstoj grafa s predpisano močjo periferne, konturne, ekscentrične in robne množice. Pokažemo tudi, da je robna množica vsakega povezanega grafa tudi geodetska in predstavimo nekaj zadostnih pogojev za to, da je konturna množica grafa tudi geodetska. Na koncu naredimo pregled znanih rezultatov glede robnih množic v standardnih produktih grafov.
Ključne besede:robne množice, produkti grafov, konturna množica.
Leto izida:2013
Založnik:[L. Mernik]
Izvor:Maribor
UDK:51(043.2)
COBISS_ID:19877896 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:VEMJIJIX
Število ogledov:1151
Število prenosov:87
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:FNM
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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:Boundary sets in graphs
Opis:Graduation thesis investigates different types of boundary vertices: peripheral, contour and eccentric vertices. The basic concepts of graph theory are presented with the emphasis on the standard products of graphs and focus our attention on several types of boundary vertices, obtaining a number of basic structural properties. The main theorem shows the existence of a graph with the prescribed cardinality of the periphery, contour, eccentric and boundary sets, respectively. We also show that the boundary of every connected graph is a geodetic set, and present several sufficient conditions for the contour set to be a geodetic set. In the end we summarize known results about boundary type sets in standard products of graphs.
Ključne besede:boundary sets, products of graphs, contour set.


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