diplomsko delo
Lucija Mernik (Avtor), Aleksandra Tepeh (Mentor)

Povzetek

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

matematika;robne množice;grafi;produkti;konturna množica;diplomska dela;

Podatki

Jezik: Slovenski jezik
Leto izida:
Izvor: Maribor
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [L. Mernik]
UDK: 51(043.2)
COBISS: 19877896 Povezava se bo odprla v novem oknu
Št. ogledov: 1558
Št. prenosov: 108
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Boundary sets in graphs
Sekundarni povzetek: 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.
Sekundarne ključne besede: boundary sets;products of graphs;contour set.;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: 50 f.
Ključne besede (UDK): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;
ID: 1002802
Priporočena dela:
, diplomsko delo
, Seminar on algebraic combinatorics, Ben-Gurion University of the Negev, Beer Sheva, Israel, April 10, 2002
, Group Theory Seminar, 21.5.2008, Ohio State University, Columbus, Ohio, USA
, Seminar on algebraic combinatorics, Ben-Gurion University of the Negev, Beer Sheva, Israel, June 25, 2008
, Visiting Assistant Professor, 1.10.-31.12.2008, Ohio State University, Columbus, Ohio, USA