20.500.12556/DKUM-18230 PARTICIJSKA DIMENZIJA GRAFOV THE PARTITION DIMENSION OF GRAPHS Diplomsko delo obravnava particijsko dimenzijo grafov in je sestavljeno iz treh poglavij. V prvem poglavju bomo predstavili osnovne pojme iz teorije grafov in spoznali bomo štiri najbolj poznane produkte grafov, s poudarkom na kartezičnem produktu. Drugo poglavje bomo namenili predstavitvi dveh, za nas najbolj pomembnih dimenzij grafov. To sta metrična in particijska dimenzija grafov. Najprej bomo definirali metrično dimenzijo grafov in spoznali njene lastnosti. Nato se bomo posvetili particijski dimenziji grafov in njenim lastnostim. Pri obeh dimenzijah bomo za boljšo predstavitev podali tudi nekaj primerov. Na koncu tega poglavja pa si bomo še pogledali povezanost omenjenih dveh dimenzij. V zadnjem poglavju bomo definirali particijsko dimenzijo kartezičnega produkta grafov. Pogledali si bomo zgornjo mejo te dimenzije, nato bomo spoznali njeno povezavo z metrično dimenzijo in na koncu navedli še dva aktualna odprta problema. The diploma paper discusses the partition dimension of graphs and consists of three chapters. In the first chapter the basic terms of the graph theory as well as the four most widely known products of graphs, with the emphasis on the Cartesian product, are presented. The second chapter is devoted to the presentation of the two for us most important dimensions of graphs. These are the metric and the partition dimension of graphs. First of all the metric dimension of graphs and it characteristics are presented. Afterwards the emphasis is on the partition dimension of graphs and its features. For a better understanding of both dimensions some examples are added. At the end of this chapter the connections between the two dimensions are presented. In the last chapter the partition dimension of the Cartesian product of graphs is defined. The upper bound of this dimension and the connections with the metric dimension are also shown. In the end two current open problems are stated. rešljiva particija particijska dimenzija grafov rešljiva množica metrična dimenzija grafov kartezični produkt grafov. resolving partition partition dimension of graphs resolving set metric dimension of graphs the Cartasian product of graphs. true true false [A. Tivadar] Slovenski jezik Angleški jezik Diplomsko delo 2011-05-03 15:07:48 2011-06-28 15:11:35 2022-04-13 10:32:59 2023-12-23 03:29:12 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 18385672 URN:SI:UM:DK:VVCM9ECF UNI_Tivadar_Adrijana_2011.pdf UNI_Tivadar_Adrijana_2011.pdf 1 0CC92820CB13EC8996828071FDD311DC aa6b5de053bd831650355555955d16348599151393dfb4ee726674402f4bdf2a 1416d624-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/ab4d1985-61b4-49d1-b9f0-4562c256202c https://dk.um.si/Dokument.php?lang=slv&id=21668 Fakulteta za naravoslovje in matematiko 0 0 0