VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Graphs with unique maximum packing of closed neighborhoods
    Božović, Dragana ; Peterin, Iztok
    Pakiranje grafa ▫$G$▫ je taka podmnožica ▫$P$▫ množice vozlišč grafa ▫$G$▫, da imata vsaki zaprti okolici dveh različnih vozlišč iz ▫$P$▫ prazen presek. Raziskujemo grafe, ki imajo enolično pakiranje ... največje kardinalnosti. Predstavljenih je več splošnih lastnosti teh grafov. Te lastnosti so uporabljene za karakterizacijo dreves z enoličnim pakiranjem največje kardinalnosti. Predstavimo dve karakterizaciji takšnih dreves. Ena izmed njih sloni na indukcijskem postopku, ki vsebuje pet operacij.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 42, no. 3, 2022, str. 779-797)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 109340931