VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Strong edge geodetic problem in networks [Elektronski vir]
    Manuel, Paul ...
    Problemi geodetskih pokrivanj tvorijo obsežno raziskovalno področje v teoriji grafov. Eden izmed njih je geodetski problem, ki so ga vpeljali Harary in drugi. V tem članku vpeljemo inačico ... geodetskega problema, ki jo poimenujemo krepki povezavno-geodetski problem. Opišemo, kako je bil ta problem porojen iz socialnih transportnih omrežij. Dokažemo, da je krepki povezavno-geodetski problem NP-poln. Izpeljemo spodnje in zgornje meje za krepko povezavno-geodetsko število in pokažemo, da so meje tesne. Dokažemo tudi točne vrednosti za drevesa, bločne grafe, silikatna omrežja in zlepljena binarna drevesa brez slučajnosti.
    Vir: Open Mathematics [Elektronski vir]. - ISSN 2391-5455 (Vol. 15, iss. 1, 2017, str. 1225-1235)
    Vrsta gradiva - e-članek
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18142553