VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Strong geodetic problem on complete multipartite graphs
    Iršič, Vesna, 1993- ; Konvalinka, Matjaž
    Pri krepkem geodetskem problemu moramo poiskati najmanjše število vozlišč, tako da z izborom ene najkrajše poti med vsakim parom vozlišč pokrijemo vsa vozlišča grafa. V tem članku preučujemo krepko ... geodetsko število na polnih dvodelnih grafih. Izpeljemo tudi nekatere rezultate za polne večdelne grafe. Dokažemo tudi, da je krepki geodetski problem na (spošnih) dvodelnih grafih NP-poln.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 481-491)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18796121