DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Axiomatic characterization of the toll walk function of some graph classes
    Sheela, Lekshmi Kamal K. ; Changat, Manoj, 1964- ; Peterin, Iztok
    Cestninski sprehod ▫$W=w_1\dots w_k$▫ v grafu ▫$G$▫ je sprehod, v katerem je ▫$w_1$▫ sosednja le z ▫$w_2$▫ in ▫$w_k$▫ je sosednja le z ▫$w_{k-1}$▫ med vsemi vozlčišči iz ▫$W$▫. Cestninski interval ... ▫$T(u,v)$▫ med vozliščema ▫$u,v\in V(G)$▫ vsebuje vsa vozlišča, ki pripadajo cestninskim sprehodom z začetkom v ▫$u$▫ in koncem v ▫$v$▫. V tem delu obravnavamo več standardnih aksiomov glede na ▫$T(u,v)$▫ in karakteriziramo nekatere razrede grafov, ki so definirani s prepovedanimi induciranimi podgrafi. Med drugim je predstavljena nova karakterizacija grafov intervalov in nekaterih podrazredov grafov brez asteroidnih trojk.
    Vir: Algorithms and Discrete Applied Mathematics : 9th International Conference, CALDAM 2023, Gandhinagar, India, February 9–11, 2023 : proceedings (Str. 427-446)
    Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 141349635

    Povezava(-e):

    https://link.springer.com/chapter/10.1007/978-3-031-25211-2_33
    DOI

Vnos na polico