VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The general position number of integer lattices
    Klavžar, Sandi ; Rus, Gregor, 1992-
    Število splošne lege ▫${\rm gp}(G)$▫ povezanega grafa ▫$G$▫ je moč največje množice vozlišč ▫$S$▫, tako da nobena tri paroma različna vozlišča iz ▫$S$▫ ne ležijo na skupni najkrajši poti. Kartezični ... produkt ▫$n$▫ kopij v obe smeri neskončne poti ▫$P_\infty$▫ se imenuje ▫$n$▫-dimenzionalna rešetka in označuje z ▫$P_\infty^n$▫. V članku je dokazano, da za vsak ▫$n \in {\mathbb N}$▫ velja ▫${\rm gp}({P_\infty^n}) = 2^{2^{n-1}}$▫. Ta rezultat je bil do sedaj znan le za ▫$n\in \{1,2\}$▫ and delno za ▫$n=3$▫.
    Vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 390, Feb. 2021, art. 125664 (4 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 32039683

    Povezava(-e):

    https://doi.org/10.1016/j.amc.2020.125664
    DOI

vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 390, Feb. 2021, art. 125664 (4 str.))
loading ...
loading ...
loading ...

Vnos na polico