965 KB173 KB0 KB2022Klavžar, SandiRus, GregorXI f., 128 str., 31 cmCOBISSID:124417283URN:URN:NBN:SI:doc-0EALPE8QslG. Rusvisokošolska delaCiklicyclesDisertacijedistance-balanced graphsdoctoral thesesdoktorske disertacijegeneral position setgp-numbergp-številoGrafigrafovski produktigraph productsgraph theoryl-distance-balanced graphsl-razdaljno-uravnoteženi grafimnožica vozlišč v splošni legipathspotirazdaljno-uravnoteženi grafiTeorija grafovUniverzitetna in visokošolska delaNekaj metričnih lastnosti grafovskih produktov| doktorska disertacija|The dissertation focuses on two concepts: the general position problem and the l-distance-balancness property in graphs. The general position problem was introduced lately in paper by Manuel and Klavžar from 2018, while l-distance-balanced graphs were first studied in Frelih's doctoral thessis in 2014. In the disseration we present new results, which are mainly connected to different graph products. We determine the exact value of the gp-number in the Cartesian product of arbitrary number of path graphs, precisely that ?$\gp(P^{\cp,n}) = 2^{2^{n-1}}$? hold. We also determine the exact value of the gp-number in the Cartesian product of a path and a cycle and in the Cartesian product of two cycle graphs. Also the gp-value in some Kneser graphs is presented. In the second part we prove when the lexicographic product of ?$GH$? is an ?$\ell$?-distance-balanced graph, for any ?$\ell \in \{3,\ldots,\diam(G)\}$?. A similar condition is derived to test whether the corona product is ?$\ell$?-distance-balanced. We also study and characterize when the Cartesian product ?$G\cp K_n$? is l-distance-balancedDoktorska disertacija obravnava koncepta množice vozlišč v splošni legi v grafih in l-razdaljno-uravnoteženost grafov. Oba koncepta sta bila v tej obliki vpeljana nedavno, splošna lega leta 2018 v članku avtorjev Manuela in Klavžarja, l-razdaljna uravnoteženost pa v doktorski disertaciji Freliha leta 2014. V disertaciji so predstavljeni novi rezultati, ki so večinoma povezani z različnimi grafovskimi produkti. Dokazana je točna vrednost gp-števila v kartezičnem produktu poljubnega števila poti, natančneje, da velja ?$\gp(P^{\cp,n}) = 2^{2^{n-1}}$?. Dokazana je točna vrednost gp-števila v produktu poti in cikla in produkta dveh ciklov. Dokazana je tudi točna vrednost gp-števila v nekaterih Kneserjevih grafih. V razdelku, ki se ukvarja z l-razdaljno-uravnoteženostjo, je pokazan pogoj, kdaj je leksikografski produkt grafov ?$GH$? ?$\ell$?-razdaljno-uravnotežen za poljuben ?$\ell \in \{3,\ldots,\diam(G)\}$?. Prav tako je dokazano, kdaj je ?$\ell$?-razdaljno-uravnotežen korona produkt. Določimo pa tudi pogoj, kdaj je ?$\ell$?-razdaljno uravnotežen kartezični produkt ?$G\cp K_n.$?TEXTvisokošolska delatheses and dissertationsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza v Mariboru, Fakulteta za naravoslovje in matematiko