Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • The Cartesian product of graphs with loops
    Boiko, Tetiana ...
    Definicijo kartezičnega produkta razširimo na grafe z zankami in pokažemo, da Sabidussi-Vizingov izrek o enolični faktorizaciji povezanih končnih enostavnih grafov še vedno velja v tem kontekstu za ... vse povezane končne grafe z najmanj enim vozliščem brez zanke. Pokažemo tudi, da lahko to faktorizacijo izračunamo v ▫$O(m)$▫ časa, kjer je ▫$m$▫ število povezav danega grafa.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 11, no. 1, 2016, str. 1-9)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17836121

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 11, no. 1, 2016, str. 1-9)

loading ...
loading ...
loading ...