prikaz prve stranice dokumenta Granični vrhovi u grafovima
  Preuzmi
PDF 7.26 MB
završni rad
Granični vrhovi u grafovima
2022. urn:nbn:hr:126:307098
Kuzminski, Marin
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku

Citirajte ovaj rad

Kuzminski, M. (2022). Granični vrhovi u grafovima (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:307098

Kuzminski, Marin. "Granični vrhovi u grafovima." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:307098

Kuzminski, Marin. "Granični vrhovi u grafovima." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:307098

Kuzminski, M. (2022). 'Granični vrhovi u grafovima', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 30.12.2024., https://urn.nsk.hr/urn:nbn:hr:126:307098

Kuzminski M. Granični vrhovi u grafovima [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2022 [pristupljeno 30.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:307098

M. Kuzminski, "Granični vrhovi u grafovima", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:307098

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:307098
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovGranični vrhovi u grafovima
Naslov (engleski)Boundary Vertices in Graphs
AutorMarin Kuzminski
MentorSnježana Majstorović (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Osijek
Datum i država obrane2022-06-20, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Diskretna i kombinatorna matematika
Sažetak
U ovom radu predstavljamo specijalne vrhove povezanoga grafa koji se nazivaju graničnim vrhovima. Navodimo njihova osnovna svojstva, a potom definiramo i karakteriziramo granične pografove povezanog grafa te uspostavljamo odnose između graničnih, ekscentričnih i perifernih podgrafova oslanjajući se na već poznata svojstva ekscentričnih i perifernih grafova. Navodimo nekoliko primjera grafova u kojima granični, ekscentrični i periferni podgrafovi imaju jednak broj vrhova. Rad zaključujemo tvrdnjama o egzistenciji povezanih grafova čiji spomenuti specijalni podgrafovi imaju unaprijed zadane brojeve vrhova, fiksne ili ovisne o broju vrhova zadanog grafa.
Sažetak (engleski)
In this thesis we present special vertices of a connected graph called boundary vertices. We list some of their basic properties, define and characterize boundary subgraphs of a connected graphs and establish relations between boundary, eccentric and peripheral subgraphs, relying on well-known properties of eccentric and peripheral graphs. We give some examples of connected graphs for which numbers of vertices of boundary, eccentric and peripheral subgraphs are equal. Final result in this thesis concerns the existence of connected graphs with prescribed numbers of vertices of the above mentioned subgraphs. These numbers are either constants or functions of the number of vertices of a given graph.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:307098
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ.bacc.math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-06-28 06:06:12