-
Super dominantno število grafa : na magistrskem študijskem programu 2. stopnje Predmetni učitelj : magistrsko deloRemic, TajdaMnožica ▫$D$▫ vozlišč grafa ▫$G$▫ je super dominantna množica, če za vsako vozlišče ▫$v \in V(G)-D$▫ obstaja vozlišče ▫$u \in D$▫, ki je sosednje z ▫$v$▫ in velja, da je ▫$v$▫ edini sosed od ▫$u$▫ v ... ▫$V(G)-D$▫. Velikost najmanjše super dominantne množice grafa ▫$G$▫ je super dominantno število grafa ▫$G$▫, ki ga označujemo z ▫$\gamma_{sp}(G)$▫. V magistrskem delu raziskujemo lastnosti super dominantnega števila. V ta namen najprej predstavimo osnovne pojme na grafih, predstavimo nekaj pomembnih družin grafov in veliko različnih grafovskih invariant, ki so povezane s super dominantnim številom. V drugem delu pričnemo z raziskovanjem super dominantnih množic. Najprej izračunamo super dominantno število za nekaj pomembnih družin grafov in dokažemo, da za vsak povezan graf na vsaj dveh vozliščih velja: ▫$\frac{n}{2} \leq \gamma_{sp}(G)\leq |V(G)|-1$▫. Nato super dominantno število raziskujemo na drevesih. Dokažemo boljšo zgornjo mejo super dominantnega števila dreves in se ukvarjamo z grafi, ki to mejo dosežejo. Na koncu super dominantno število dreves navzgor omejimo še z ▫$2$▫-dominantnim številom grafa. V zadnjem delu magistrske naloge predstavimo zvezo super dominantnega števila z mnogimi grafovskimi invariantami, kot so velikost največjega prirejanja, neodvisnostno število in mnoge druge.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [T. Remic], 2024Language - slovenianCOBISS.SI-ID - 198335747
Author
Remic, Tajda
Other authors
Dravec, Tanja
Topics
Grafične metode |
Univerzitetna in visokošolska dela |
magistrska dela |
super dominantno število |
super dominantna množica |
drevo |
neodvisnostno število |
dominantno število |
prirejanje |
master theses |
super domination number |
super dominating set |
tree |
independence number |
matching
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
Miklošič Library FPNM, Maribor | Maribor | PEFMB |
reading room 1 cop.
|
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 |
---|---|
Remic, Tajda | |
Dravec, Tanja | 32028 |
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.