Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Toll convexity
    Alcón, Liliana ...
    Sprehod ▫$W$▫ med dvema nesosednjima vozliščema grafa ▫$G$▫ se imenuje cestninski, če je med vozlišči sprehoda ▫$W$▫ prvo vozlišče sosednje samo z drugim, zadnje pa samo s predzadnjim vozliščem ... sprehoda ▫$W$▫. V pripadajoči cestninski konveksnosti imenujemo množico ▫$S \subset V(G)$▫ cestinsko konveksna množica, če za vsaki dve nesosednji vozlišči ▫$x, y \in S$▫ vsako vozlišče na cestinskem sprehodu med ▫$x$▫ in ▫$y$▫ leži v množici ▫$S$▫. Glavni rezultat članka pove, da je graf konveksna geometrija (to je, da zadošča lastnosti Minkowski-Krein-Milman, ki pravi, da je vsaka konveksna množica konveksna ovojnica svojih ekstremnih vozlišč) glede na cestinsko konveksnost natanko takrat, ko je graf intervalov. Nadalje so v članku obravnavani nekateri dobro znani tipi invariant z ozirom na cestinsko konveksnost, cestninsko konveksne množice v treh standardnih produktih pa so v celoti opisane.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 46, 2015, str. 161-175)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17270617

    Povezava(-e):

    http://dx.doi.org/10.1016/j.ejc.2015.01.002

Vnos na polico