| Naslov: | Nekatere s pakiranji povezane lastnosti grafov |
|---|
| Avtorji: | ID Božović, Dragana (Avtor)
ID Peterin, Iztok (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DOK_Bozovic_Dragana_2020.pdf (753,30 KB)
MD5: 36963E8CFCD8575BFE79D14BA56455C1
PID: 20.500.12556/dkum/62090e91-73f5-4664-81e7-fbe988c419ce
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorsko delo/naloga |
|---|
| Tipologija: | 2.08 - Doktorska disertacija |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V disertaciji se ukvarjamo z različnimi problemi, povezanimi s pakiranji. Disertacija je sestavljena iz štirih delov.
Prvi del je namenjen grafom, ki imajo enolično pakirno množico največje moči. Najprej predstavimo nekatere lastnosti teh grafov. Nato podamo še dve karakterizaciji dreves z enolično pakirno množico.
V drugem delu vpeljemo pojem dimenzije incidenčnosti, ki je neposredno povezana z 2-pakirnim številom grafa, in določimo formulo za njen izračun. Dokažemo, da je problem iskanja incidenčne dimenzije grafa v splošnem NP-poln.
Tretji del namenimo pakirnemu kromatičnemu številu leksikografskega produkta grafov. Določimo njegovo spodnjo in zgornjo mejo ter izboljšano zgornjo mejo za primer, ko je prvi faktor v produktu izomorfen poti.
V zadnjem delu se posvetimo učinkoviti odprti dominaciji produktov digrafov. Okarakteriziramo učinkovito odprto dominirane direktne in leksikografske produkte digrafov. Pri kartezičnem produktu okarakteriziramo tiste, kjer je prvi faktor usmerjena pot, usmerjen cikel ali zvezda z enim izvorom. Predstavimo tudi karakterizacijo učinkovito odprto dominiranega krepkega produkta, katerega temeljni graf obeh faktorjev je monocikličen graf. |
|---|
| Ključne besede: | pakirna množica, enolično največje pakiranje, dimenzija incidenčnosti, generator incidenčnosti, pakirno kromatično število, leksikografski produkt grafov, učinkovita odprta dominacija, usmerjeni grafi, produkti usmerjenih grafov |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [D. Božović] |
|---|
| Leto izida: | 2020 |
|---|
| PID: | 20.500.12556/DKUM-76594 |
|---|
| UDK: | 519.17(043.3) |
|---|
| COBISS.SI-ID: | 39788035 |
|---|
| NUK URN: | URN:SI:UM:DK:GXMBZODT |
|---|
| Datum objave v DKUM: | 27.11.2020 |
|---|
| Število ogledov: | 1801 |
|---|
| Število prenosov: | 223 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
