VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Extremal edge general position sets in some graphs
    Tian, Jing, matematičarka ; Klavžar, Sandi ; Tan, Elif
    Množica povezav ▫$X\subseteq E(G)$▫ grafa ▫$G$▫ je množica povezav v splošni legi, če nobene trije povezave iz ▫$X$▫ ne ležijo na skupni najkrajši poti. Povezavno število splošne lege ▫${\rm gp}_{\rm ... e}(G)$▫ grafa ▫$G$▫ je kardinalnost največje množice povezav v splošni legi v ▫$G$▫. Opisani so grafi ▫$G$▫ z ▫${\rm gp}_{\rm e}(G) = |E(G)| - 1$▫ in z ▫${\rm gp}_{\rm e}(G) = 3$▫. Dokazane so ostre zgornje in spodnje meje za ▫${\rm gp}_{\rm e}(G)$▫ za bločne grafe ▫$G$▫, za več specifičnih bločnih grafov pa so določene natančne vrednosti.
    Vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 40, iss. 2, [article no.] 40, Apr. 2024, 11 str.)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2024
    Jezik - angleški
    COBISS.SI-ID - 190484739

    Povezava(-e):

    https://link.springer.com/article/10.1007/s00373-024-02770-z
    Repozitorij Univerze v Ljubljani – RUL
    DiRROS - Digitalni repozitorij raziskovalnih organizacij Slovenije
    DOI

vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 40, iss. 2, [article no.] 40, Apr. 2024, 11 str.)
loading ...
loading ...
loading ...

Vnos na polico