| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Geodetsko število medianskih grafov
Avtorji:Lakner, Sanja (Avtor)
tepeh, aleksandra (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Lakner_Sanja_2011.pdf (2,43 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo (m5)
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Množico točk S grafa G=(V(G),E(G)) imenujemo geodetska množica v G, če vsako vozlišče grafa G leži na neki najkrajši poti med dvema vozliščema iz množice S. Diplomsko delo preučuje lastnosti minimalnih geodetskih množic v medianskih grafih, ki so definirani kot grafi, v katerih za poljubna tri vozlišča u,v,w∈V(G) presek I(u,v)∩I(u,w)∩I(v,w) sestoji iz natanko enega vozlišča. Prvo poglavje vsebuje osnovne definicije in opažanja s področja teorije grafov, ki so pomembna za nadaljnje razumevanje. V drugem poglavju so predstavljene osnovne lastnosti medianskih grafov, osredotočili smo se predvsem na dva podrazreda medianskih grafov imenovana kot hiperkocke in drevesa, medianske grafe pa smo karakterizirali s pomočjo periferne ekspanzije. V tretjem poglavju je predstavljeno geodetsko število grafov, v zadnjem pa predstavimo še minimalne geodetske množice v medianskih grafih, preučevane skozi postopek periferne ekspanzije. Karakterizirani so še primeri, ko geodetsko število tudi po postopku periferne ekspanzije ostane enako. Nalogo zaključimo s karakterizacijo medianskih grafov, ki imajo geodetsko število enako 2.
Ključne besede:medianski grafi, periferna ekspanzija, zastražene množice, geodetska množica, geodetsko število
Leto izida:2011
Založnik:[S. Lakner]
Izvor:Maribor
UDK:51(043.2)
COBISS_ID:18508040 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:NT54VLD3
Število ogledov:2012
Število prenosov:173
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:The geodetic number of median graphs
Opis:A set of vertices S in a graph is called geodetic, if every vertex of a graph lies on some shortest path between two vertices from S. Graduation thesis investigates the properties of minimum geodetic sets in median graphs that are defined as graphs in which for every triple of vertices u,v,w∈V(G) the intersection I(u,v)∩I(u,w)∩I(v,w) consists of precisely one vertex. The first part contains basic definitions and observations from the area of graph theory that are needed in what follows. In the second part basic properties of median graphs are presented where the focus is on two important subclasses of median graphs, namely hypercubes and trees, and median graphs are characterized via peripheral expansion. Section 3 introduces the concept of the geodetic number of a graph, and in the last section minimum geodetic sets in median graphs are studied with respect to the operation of peripheral expansion. The cases when the geodetic number remains the same after the procedure of peripheral expansion are characterized. In the end we characterize median graphs that possess a geodetic set of size two.
Ključne besede:median graphs, peripheral expansion, gated sets, geodetic set, geodetic number


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