-
Meje za mavrična dominantna števila : na študijskem programu enovitega magistrskega programa Izobraževalna matematika (dvopredmetna) : magistrsko deloZelko, KlavdijaMavrično dominacijo na grafu ▫$G$▫, z (neprazno) množico vozlišč in povezav ter množico s ▫$k$▫ barvami, opišemo kot funkcijo ▫$f$▫, ki vsako vozlišče označi s poljubno podmnožico barv tako, da imajo ... vsa tista vozlišča, ki jim je prirejena prazna množica, v svoji soseščini vseh ▫$k$▫ barv. Funkciji ▫$f$▫ tedaj pravimo ▫$k$▫-mavrična dominantna funkcija grafa ▫$G$▫. Vsota moči vseh oznak na vozliščih je vrednost ▫$k$▫-mavrično dominantne funkcije. Najmanjša vrednost izmed vseh takih funkcij na grafu ▫$G$▫ se imenuje ▫$k$▫-mavrično dominantno število grafa ▫$G$▫. V magistrskem delu podamo nekaj točnih vrednosti in zgornjih mej za ▫$k$▫-mavrična dominantna števila. Večji poudarek damo na meje za 2- in 3-mavrično dominantna števila. Dokažemo dve splošni zgornji meji 2-mavrično dominantnega števila in opišemo meje za 3-mavrično dominantna števila. Na koncu dela sledijo meje za ▫$k$▫-mavrično dominantna števila, za katera je ▫$k > 3$▫. V nekaterih primerih opišemo družine grafov, ki dosežejo enakost meje in jih dokažemo.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [K. Zelko], 2023Language - slovenianCOBISS.SI-ID - 140400387
Author
Zelko, Klavdija
Other authors
Brešar, Boštjan
Topics
Grafične metode |
Funkcije (matematika) |
Univerzitetna in visokošolska dela |
magistrska dela |
graf |
dominantno število |
mavrična dominantna funkcija |
mavrično dominantno število |
master theses |
graph |
domination |
rainbow domination function |
rainbow domination number
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 |
---|---|
Zelko, Klavdija | |
Brešar, Boštjan | 17005 |
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.