VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Strong geodetic cores and Cartesian product graphs
    Gledel, Valentin ; Iršič, Vesna, 1993- ; Klavžar, Sandi
    Krepko geodetski problem na grafu ▫$G$▫ je določiti najmanjšo množico vozlišč tako, da ko izberemo po eno najkrajšo pot med vsakim parov vozlišč iz množice, pokrijemo vsa vozlišča grafa. Da bi to ... naredili čimbolj učinkovito, v članku vpeljemo krepko geodetsko jedro in pripadajoča števila. Dokazane so natančne zgornje in spodnje meje za krepko geodetsko število jedra. Z uporabo tega števila izboljšamo znano zgornjo mejo za krepko geodetsko število kartezičnih produktov. Dokazano je, da neenakost ▫${\rm sg}(G \,\square\, K_2) \geq {\rm sg}(G)$▫ velja za različne družine grafov. Prej je bilo domnevano, da to velja za vse grafe, a v članku konstruiramo protiprimere za to domnevo.
    Vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 363, Dec. 2019, art. 124609 [10 str.])
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18688601

    Povezava(-e):

    https://doi.org/10.1016/j.amc.2019.124609

vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 363, Dec. 2019, art. 124609 [10 str.])
loading ...
loading ...
loading ...

Vnos na polico