Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Strong geodetic problem in grid like architectures
    Klavžar, Sandi ; Manuel, Paul
    Nedavna inačica klasičnega geodetskega problema, krepko geodetski problem, je definirana takole. Če je ▫$G$▫ graf, je ▫${\rm sg}(G)$▫ moč najmanjše množice vozlišč ▫$S$▫, tako da lahko za vsak par ... ▫$\{x,y\}\subseteq S$▫ izberemo fiksno najkrajšo pot med ▫$x$▫ in ▫$y$▫ in teh ▫$\binom{|S|}{2}$▫ poti pokrije vsa vozlišča grafa ▫$G$▫. V tem članku je krepko geodetski problem raziskovan na kartezičnih produktih grafov. Dokazana je splošna zgornja meja za kartezične produkte poti s poljubnimi grafi. Nadalje je dokazano, da je meja natančna za tanke rešetke in tanke cilindre.
    Source: Bulletin of the Malaysian Mathematical Sciences Society. - ISSN 0126-6705 (Vol. 41, iss. 3, July 2018, str. 1671-1680)
    Type of material - article, component part ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 18387033

    Link(s):

    https://doi.org/10.1007/s40840-018-0609-x
    DOI

Shelf entry