DIKUL - logo
(UL)
  • Geodesic transversal problem for join and lexicographic product of graphs
    Peterin, Iztok ; Semanišin, Gabriel
    Množica ▫$S$▫ vozlišč grafa ▫$G$▫ geodetsko prečna množica grafa ▫$G$▫, če vsaka maksimalna geodetka grafa ▫$G$▫ vsebuje vsaj eno vozlišče iz ▫$S$▫. Najmanjša moč geodetsko prečne množice grafa ▫$G$▫ ... je geodetsko prečno število, ki ga označimo z ▫$\text{gt}(G)$▫. Za grafa ▫$G$▫ in ▫$H$▫ raziščemo obnašanje te invariante v leksikografskem produktu ▫$G\circ H$▫ in v spoju ▫$G\oplus H$▫. Določimo ▫$\text{gt} (G\oplus H)$▫ glede na strukturne lastnosti grafov ▫$G$▫ in predstavimo ▫$\text{gt}(G\circ H)$▫ kot rešitev optimizacijskega problema glede na specifične podmnožice ▫$V(G)$▫.
    Vir: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 41, iss. 4, June 2022, art. 128 (13 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 104016131

    Povezava(-e):

    https://link.springer.com/article/10.1007/s40314-022-01834-1
    DOI

vir: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 41, iss. 4, June 2022, art. 128 (13 str.))

loading ...
loading ...
loading ...

Vnos na polico