UNI-MB - logo
UMNIK - logo
 
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Strong edge geodetic problem on complete multipartite graphs and some extremal graphs for the problem
    Klavžar, Sandi ; Zmazek, Eva
    Množica vozlišč ▫$X$▫ grafa ▫$G$▫ je krepko povezavno-geodetska množica, če lahko kateremu koli paru vozlišč iz ▫$X$▫ priredimo eno (ali nobeno) najkrajšo pot med njima, tako da je vsaka povezava ... grafa ▫$G$▫ vsebovana v vsaj eni od teh poti. Kardinalnost najmanjše krepko povezavno-geodetske množice grafa ▫$G$▫ je krepko povezavno-geodetsko število ▫${\rm sg_e}(G)$▫. V tem članku je določeno krepko povezavno-geodetsko število polnih multipartitnih grafov. Karakterizirani so grafi ▫$G$▫ z ▫${\rm sg_e}(G) = n(G)$▫, število ▫${\rm sg_e}$▫ je določeno za kartezične produkte ▫$P_n\,\square\, K_m$▫. Slednji rezultat tudi popravlja napako iz literature.
    Vir: Bulletin of the Iranian Mathematical Society. - ISSN 1018-6301 (Vol. 50, iss. 1, [article no.] 13, Feb. 2024, 13 str.)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2024
    Jezik - angleški
    COBISS.SI-ID - 183235331

vir: Bulletin of the Iranian Mathematical Society. - ISSN 1018-6301 (Vol. 50, iss. 1, [article no.] 13, Feb. 2024, 13 str.)
loading ...
loading ...
loading ...