-
Računanje Wienerjevega indeksa uteženega grafa z združevnajem ▫$\ominus \ast$▫ - razredov : magistrsko delo : na študijskem programu 2. stopnje Izobraževalna matematikaBrezovnik, Simon, 1992-Wienerjev indeks igra pomembno vlogo pri poznavanju kemijskih in fizikalnih lastnosti različnih spojin. Predstavlja vsoto razdalj med vsemi neurejenimi pari vozlišč znotraj grafa. Uteženi graf je ... graf skupaj s funkcijo, ki vsakemu vozlišču predpiše realno število, imenovano utež. Magistrsko delo obravnava računanje Wienerjevega indeksa uteženega grafa s pomočjo reduciranja na posebno skupino grafov, tj. kvocientne grafe in nadaljnje redukcije kvocientnih grafov na enostavnejše grafe. V prvem delu predstavimo nekaj osnovnih definicij in ugotovitev teorije grafov. Zapišemo osnovno definicijo Wienerjevega indeksa in njegovo razširitev na utežene grafe. Spoznamo Djoković-Winklerjevo relacijo in njeno tranzitivno zaprtje. Ob koncu prvega dela spoznamo definicijo delne kocke in zapišemo njeno novo karakterizacijo. Osrednji del magistrske naloge podaja novi metodi za izračun Wienerjevega indeksa nekaterih uteženih grafov. Glavni izrek povezuje izračun Wienerjevega indeksa uteženega grafa z vsoto Wienerjevih indeksov uteženih kvocientnih grafov prvotnega grafa po vseh ▫$\ominus \ast$▫-razredih, kjer ▫$\ominus \ast$▫ predstavlja tranzitivno zaprtje Djoković-Winklerjeve relacije. V zadnjem delu predstavimo uporabo zgoraj omenjenega izreka na posebni družini grafov ▫$G_n$▫, na benzenoidnih sistemih ter na linearnih fenilenih ▫$F_n$▫.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [S. Brezovnik], 2018Language - slovenianCOBISS.SI-ID - 23868424
Author
Brezovnik, Simon, 1992-
Other authors
Žigert Pleteršek, Petra |
Tratnik, Niko
Topics
Univerzitetna in visokošolska dela |
magistrska dela |
Wienerjev indeks |
delna kocka |
uteženi graf |
kvocientni graf |
Djoković-Winklerjeva relacija |
tranzitivno zaprtje |
master thesis |
Wiener index |
partial cube |
weigted graph |
quotient graph |
Djoković-Winkler relation |
transitive closure
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
Miklošič Library FPNM, Maribor | Maribor | PEFMB |
reading room 1 cop.
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Brezovnik, Simon, 1992- | 52103 |
Žigert Pleteršek, Petra | 18504 |
Tratnik, Niko | 37537 |
Select pickup location:
Material pickup by post
Notification
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.