ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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)$▫.
    Source: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 41, iss. 4, June 2022, art. 128 (13 str.))
    Type of material - article, component part ; adult, serious
    Publish date - 2022
    Language - english
    COBISS.SI-ID - 104016131

    Link(s):

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

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

Shelf entry