(UM)
  • Nekatere s pakiranji povezane lastnosti grafov : doktorska disertacija
    Božović, Dragana
    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.
    Type of material - dissertation ; adult, serious
    Publication and manufacture - Maribor : [D. Božović], 2020
    Language - slovenian
    COBISS.SI-ID - 39788035

    Link(s):

    Digital Library of the University of Maribor – DLUM
    Digitalna knjižnica Slovenije - dLib.si

    Dostop z namenskih računalnikov v prostorih NUK



Library Call number – location, accession no. ... Copy status
Miklošič Library FPNM, Maribor D DIS 51 BOŽOVIĆ D. Nekatere
IN: 920200057 		available - reading room
University of Maribor Library Skladišče II 102061 available - reading room
loading ...
loading ...
loading ...

Shelf entry