DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Število kromatične stabilnosti povezav : magistrsko delo : na študijskem programu 2. stopnje Izobraževalna matematika
    Kos, Tjaša, 1995-
    V magistrskem delu predstavimo število kromatične stabilnosti povezav grafa ▫$G$▫. Najprej definiramo osnovne pojme teorije grafov in dokažemo nekaj lastnosti števila kromatične stabilnosti povezav. ... Opišemo grafe Mycielskega, njihovo konstrukcijo ter dokažemo, da je kromatično število grafa Mycielskega ▫$M(G)$▫ za ena večje od kromatičnega števila grafa ▫$G$▫. Nato se osredotočimo na število kromatične stabilnosti povezav posebnih družin grafov. Raziskujemo disjunktno unijo grafov, kartezični produkt, spoj grafov ter posebne družin grafov, ki jih dobimo s spojem nekaterih družin grafov. V nadaljevanju opišemo meje števila kromatične stabilnosti povezav. Dokažemo več spodnjih in zgornjih mej za ▫$es_{\chi}(G)$▫. Osredotočimo se tudi na rezultate tipa Nordhaus-Gaddum in dokažemo zgornjo mejo za vsoto števila kromatične stabilnosti povezav grafa ▫$G$▫ in njegovega komplementa ▫$\overline{G}$▫. Nazadnje raziskujemo grafe z ▫$es_{\chi}(G)=1$▫. Dokažemo, da je ▫$es_{\chi}(G)=1$▫ natanko tedaj, ko je vezano kromatično število enako ▫$1$▫. Še več, predstavimo več potrebnih pogojev za graf ▫$G$▫ z ▫$es_{\chi}(G)=1$▫.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [T. Kos], 2020
    Jezik - slovenski
    COBISS.SI-ID - 34653187

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
D MAG 0000000051 KOS T. Število
IN: 920200043 D MAG 51 KOS T. Število
IN: 920200043 		prosto - za čitalnico
loading ...
loading ...
loading ...

Vnos na polico