Dekompozicija kartezičnega produkta regularnih grafov v izomorfna drevesaMaučec, Gregor (Avtor) Jerebic, Janja (Mentor) dekompozicijski izrekdobro barvanjedrevesakartezični produktDiplomsko delo obravnava družine 2m-regularnih grafov in m-regularnih dvodelnih grafov, ki se dekomponirajo v izomorfne kopije drevesa T z m povezavami. Obravnavana je k-terica r1,..., rk z vsoto i=1 do k ri = m. Za drevo T s takim k-barvanjem po povezavah z r i povezavami barve i, da ima vsaka pot v T eno ali dve povezavi iste barve, je predstavljen rezultat, da se vsak kartezični produkt grafov G1,...,Gk, kjerje Gi 2ri-regularen graf za 1 <= i <= k, dekomponira v kopije drevesa T.[G. Maučec]20162016-08-30 07:15:30Diplomsko delo62610sl