Hierarhični produkt grafovSmrke, Vid (Avtor) Klavžar, Sandi (Mentor) Kartezični produktkorenski produkthierarhični produktfaktorizacijadominacija.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.20182018-07-15 07:45:01Magistrsko delo/naloga101953UDK: 519.1VisID: 87416COBISS_ID: 18395481sl