-
Nekatere lastnosti posplošenih grafov Sierpińskega : magistrsko deloBezgovšek, TejaV magistrskem delu so obravnavane in s slikovnimi zgledi predstavljene nekatere lastnosti posplošenih grafov Sierpińskega, zgrajenih na poljubnem baznem grafu G. V prvem poglavju so povzete osnovne ... definicije iz teorije grafov, ki so pomembne pri razumevanju magistrskega dela. Nato so predstavljeni grafi Sierpińskega in definirani posplošeni grafi Sierpińskega. Tretje poglavje obravnava popolno kromatično število obravnavanih grafov, med drugim tudi za konkretne primere baznih grafov, in sicer graf hiše, kolo, cikel in hiperkocko. V četrtem poglavju so z zgledi podane formule za izračun števila listov, število vozliščnega pokritja in neodvisno število v posplošenih grafih Sierpińskega. V poglavju je dokazano, da sta kromatično in klično število teh grafov enaka kot v bazi. V nadaljevanju je podana zgornja meja dominacijskega števila obravnavanih grafov in tudi točno dominacijsko število teh grafov z dotičnimi lastnostmi. V zadnjem poglavju je dokazana spodnja meja krepke metrične dimenzije posplošenih grafov Sierpińskega in podana je formula za izračun te lastnosti v obravnavanih grafih, v katerih je vsako notranje vozlišče presečno vozlišče.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [T. Bezgovšek], 2019Language - slovenianCOBISS.SI-ID - 24415496
Author
Bezgovšek, Teja
Other authors
Peterin, Iztok
Topics
magistrska dela |
posplošeni grafi Sierpińskega |
popolno kromatično število |
število vozliščnega pokritja |
dominacijsko število |
krepka metrična dimenzija |
master theses |
generalized Sierpiński graphs |
total chromatic number |
vertex cover number |
domination number |
strong metric dimension
Library | Call number – location, accession no. ... | Copy status |
---|---|---|
Miklošič Library FPNM, Maribor | D MAG 51 BEZGOVŠEK T. Nekatere IN: 920190007 |
available - outside loan, loan period: 1 months |
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 |
---|---|
Bezgovšek, Teja | |
Peterin, Iztok | 20839 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.