Faktorizacije i dekompozicije grafova

diplomski rad

• Naslov (engleski): Graph factorizations and decompositions
• Autor: Roko Jelavić
• Mentor: Mario Osvin Pavčević (mentor)
• Član povjerenstva: Mario Osvin Pavčević (predsjednik povjerenstva)
• Član povjerenstva: Mario Krnić (član povjerenstva)
• Član povjerenstva: Domagoj Kovačević (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2014-07-02, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Opis pojmova faktorizacije i dekompozicije. Opis glavnih tipova grafova nad kojima je moguće provesti 1-faktorizaciju te 2-faktorizaciju. Opis glavnih tipova grafova nad kojima je moguće provesti H-dekompoziciju. Opis Steinerovih sustava trojki i ekvivalentnih dekompozicija potpunih grafova u trokutove.

Sažetak (engleski)

Defining the concepts of factorization and decomposition. Description of graphs which are 1-factorizable and 2-factorizable. Description of graphs which are H-decomposable. Definition of Steiner triple systems and equivalent decompositions of complete graphs into triangles.

• Ključne riječi: faktorizacija; dekompozicija; teorija grafova; 1-faktorizacija; 2-faktorizacija; H-dekompozicija; Steinerov sustav trojki
• Ključne riječi (engleski): factorization; decomposition; graph theory; 1-factorization; 2-factorization; H-decomposition; Steiner triple system
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:276064
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 09:25:18