20.500.12556/RUL-101953 Hierarhični produkt grafov magistrsko delo The hierarchical product of graphs Delo obravnava kartezični, hierarhični (korenski) in (posplošeni) hierarhični produkt. Zanima nas, če lahko poljuben enostaven končen graf enolično zapišemo kot hierarhični produkt grafov, ki so glede na ta produkt nerazcepni. Ker je hierarhični produkt posplošitev kartezičnega produkta, trditev najprej preverimo za slednjega. Za oba produkta obravnavamo tudi problem dominacije. Izpeljemo nekaj mej za dominantno število kartezičnega in hierarhičnega produkta ter predstavimo nekaj rezultatov v povezavi z Vizingovo domnevo. The dissertation is a study of three products---the Cartesian, the hierarchical (rooted) and the (generalized) hierarchical product. We discuss whether it is possible to uniquely represent every simple finite graph as a hierarchical product of graphs that can not be factorized with respect to the hierarchical product. As the hierarchical product is a generalization of the Cartesian product, we first explore the problem for the latter. We deal with the question of domination of both products. We derive some bounds for the domination number of the Cartesian and the hierarchical product and present some results in relation to Vizing's conjecture. Kartezični produkt korenski produkt hierarhični produkt faktorizacija dominacija. Cartesian product rooted product hierarchical product factorization domination. true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2018-07-15 07:45:01 2018-07-15 07:45:03 2022-08-15 03:39:31 0000-00-00 00:00:00 2018 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.1 87416 18395481 82.pdf 82.pdf 1 70C850CA0DF6217304575121CB727C07 f2869d785afc8e8fee1743c0944c29b8afa5b5f0351051177c767107c4c654ff 77550129-a1b5-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=112238 Fakulteta za matematiko in fiziko 0 0 0