prikaz prve stranice dokumenta Orijentacije grafova s najvećim Wienerovim indeksom
  Download
PDF 10.78 MB
undergraduate thesis
Orijentacije grafova s najvećim Wienerovim indeksom
Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2024. urn:nbn:hr:126:821047
Martić, Ružica
Josip Juraj Strossmayer University of Osijek
School of Applied Mathematics and Informatics

Institutional repository: Repository of School of Applied Mathematics and Informatics

Cite this document

Martić, R. (2024). Orijentacije grafova s najvećim Wienerovim indeksom (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:821047

Martić, Ružica. "Orijentacije grafova s najvećim Wienerovim indeksom." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2024. https://urn.nsk.hr/urn:nbn:hr:126:821047

Martić, Ružica. "Orijentacije grafova s najvećim Wienerovim indeksom." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2024. https://urn.nsk.hr/urn:nbn:hr:126:821047

Martić, R. (2024). 'Orijentacije grafova s najvećim Wienerovim indeksom', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, accessed 18 January 2025, https://urn.nsk.hr/urn:nbn:hr:126:821047

Martić R. Orijentacije grafova s najvećim Wienerovim indeksom [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics; 2024 [cited 2025 January 18] Available at: https://urn.nsk.hr/urn:nbn:hr:126:821047

R. Martić, "Orijentacije grafova s najvećim Wienerovim indeksom", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, Osijek, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:126:821047

Metadata
TitleOrijentacije grafova s najvećim Wienerovim indeksom
Title (english)Orientations of Graphs With the Largest Wiener Index
AuthorRužica Martić
MentorSnježana Majstorović Ergotić (mentor)
GranterJosip Juraj Strossmayer University of Osijek
School of Applied Mathematics and Informatics
Osijek
Defense date and country2024-09-12, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
Abstract
Rana faza istraživanja Wienerovog indeksa usmjerenih grafova bila je ograničena samo na jako povezane usmjerene grafove. Izostavljanjem uvjeta o jakoj povezanosti, Wienerov indeks digrafa definiran je kao suma udaljenosti po uređenim parovima vrhova, dok se za parove između kojih ne postoji usmjereni put uzima da je udaljenost jednaka nuli. Ovaj rad je posvećen problemu pronalaska orijentacija nekih klasa grafova koje imaju najveći Wienerov indeks. Razmotreni su turniri, neke klase stabala te neke vrste theta grafova.
Abstract (english)
The early research phase on the Wiener index of directed graphs was limited only to strongly connected directed graphs. By removing the condition of strong connectivity, the Wiener index of a digraph is defined as the sum of distances over ordered pairs of vertices, while for pairs where there is no directed path, the distance is considered to be zero. This paper is dedicated to the problem of finding orientations of certain classes of graphs that have the largest Wiener index. Tournaments, some classes of trees, and certain types of theta graphs are considered.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:821047
Study programmeTitle: University Bachelor of Mathematics (univ. bacc. math.)
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 on2024-09-20 10:24:57