Važnost i zalihost bridova u grafovima

diplomski rad

• Autor: Ana Vidaček
• Mentor: Tomislav Došlić (mentor)
• Član povjerenstva: Tomislav Došlić (predsjednik povjerenstva)
• Član povjerenstva: Vedran Krčadinac (član povjerenstva)
• Član povjerenstva: Miljenko Marušić (član povjerenstva)
• Član povjerenstva: Dragutin Svrtan (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2016-11-29, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom diplomskom radu smo izračunali važnost i zalihost bridova u nekim klasama grafova. Na početku smo naveli osnovne pojmove vezane uz teoriju grafova te definirali savršeno sparivanje u grafu, važnost i zalihost bridova. Nakon toga smo uzeli sedam klasa grafova pa odredili broj savršenih sparivanja i važnost i zalihost bridova u tim grafovima. Grafovi koje smo promatrali su \(Z_n\) koji se sastoji od \(n\) šesterokuta pozicioniranih u cik-cak poziciji, \(L_n\) koji se sastoji od \(n\) četverokuta pozicioniranih jedan do drugog, \( \Pi_n\) koji je uspravna piramida, \(R_n\) koji je uspravna prizma, \(A_n\) koji se sastoji od \(n\) pravilnih šesterokuta pozicioniranih jedan do drugog, \(B_n\) koji je bipiramida i \(Q_n\) koji je \(n\)-dimenzionalna hiperkocka. Na kraju smo naveli primjenu pojma važnosti i zalihosti u kemiji, točnije u računanju sadržaja \(\pi\)-elektrona prstenova u benzenoidnim paralelogramima.

Sažetak (engleski)

In this graduate thesis we calculated the importance and redundancy of edges in some classes of graphs. At the beginning we mentioned the basic concepts related to graph theory and define the perfect matching in a graph, and the importance and redundancy. After that we took seven classes of graphs and determine the number of perfect matchings and importance and redundancy in these graphs. Graphs that we observed are \(Z_n\) which consists of \(n\) hexagons positioned in zigzag position, \(L_n\) which consists of \(n\) quadrilaterals positioned next to each other, \( \Pi_n\) which is a pyramid, \(R_n\) which is a prism graph, \(A_n\) which consists of \(n\) hexagons positioned next to each other, \(B_n\) which is a bipyramid, and \(Q_n\) which is a hypercube graph. At the end of this thesis we make use of terms importance and redundancy in chemistry, more specifically for \(\pi\)-electron content of rings in benzenoid parallelograms.

• Ključne riječi: teorija grafova; savršena sparivanja; važnost i zalihost bridova
• Ključne riječi (engleski): graph theory; perfect matching; importance and redundancy of edges
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:118293
• Studijski program: Naziv: Matematička statistika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2017-03-30 12:10:14