prikaz prve stranice dokumenta Granični vrhovi u grafovima
  Download
PDF 7.26 MB
undergraduate thesis
Granični vrhovi u grafovima
Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2022. urn:nbn:hr:126:307098
Kuzminski, Marin
Josip Juraj Strossmayer University of Osijek
Department of Mathematics

Institutional repository: Repository of School of Applied Mathematics and Informatics

Cite this document

Kuzminski, M. (2022). Granični vrhovi u grafovima (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:307098

Kuzminski, Marin. "Granični vrhovi u grafovima." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2022. https://urn.nsk.hr/urn:nbn:hr:126:307098

Kuzminski, Marin. "Granični vrhovi u grafovima." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2022. https://urn.nsk.hr/urn:nbn:hr:126:307098

Kuzminski, M. (2022). 'Granični vrhovi u grafovima', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 31 December 2024, https://urn.nsk.hr/urn:nbn:hr:126:307098

Kuzminski M. Granični vrhovi u grafovima [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2022 [cited 2024 December 31] Available at: https://urn.nsk.hr/urn:nbn:hr:126:307098

M. Kuzminski, "Granični vrhovi u grafovima", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:126:307098

Metadata
TitleGranični vrhovi u grafovima
Title (english)Boundary Vertices in Graphs
AuthorMarin Kuzminski
MentorSnježana Majstorović (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
Osijek
Defense date and country2022-06-20, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:307098
Study programmeTitle: University undergraduate study programme in mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-06-28 06:06:12