VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On a local 3-Steiner convexity
    Brešar, Boštjan ; Dravec, Tanja
    Za dani graf ▫$G$▫ je Steinerjev interval množice vozlišč ▫$W \subset V(G)$▫ množica tistih vozlišč, ki ležijo na kakem Steinerjevem drevesu glede na ▫$W$▫. Množica ▫$U \subset V(G)$▫ je ... ▫$g_3$▫-konveksna v ▫$G$▫, če Steinerjev interval poljubne trojice vozlišč iz ▫$U$▫ v celoti leži v ▫$U$▫. Henning, Nielsen in Oellermann (2009) so dokazali, da graf ▫$G$▫, v katerem so ▫$j$▫-krogle ▫$g_3$▫-konveksne za vsak ▫$j \ge 1$▫, ne vsebuje hiše niti grafov dvojčkov ▫$C_4$▫ kot induciranih podgrafov in vsak cikel v ▫$G$▫ dolžine vsaj šest je dobro premostljiv. V tem članku dokažemo, da velja tudi obrat tega izreka, s čimer okarakteriziramo grafe z ▫$g_3$▫-konveksnimi kroglami.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 32, no. 8, 2011, str. 1222-1235)
    Vrsta gradiva - članek, sestavni del
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 16079193

    Povezava(-e):

    http://dx.doi.org/10.1016/j.ejc.2011.06.001
    Digitalna knjižnica Univerze v Mariboru – DKUM

Vnos na polico