Akademska digitalna zbirka SLovenije - logo
(UL)
  • Distance-residual subgraphs
    Lukšič, Primož, 1980- ; Pisanski, Tomaž
    Za povezan končen graf ▫$G$▫ ter podmno?ico ▫$V_0$▫ množice vseh vozlišč, je razdaljni ostanek grafa ▫$G$▫ definiran kot podgraf induciran na množici vozlišč, ki so najdlje oddaljena od ▫$V_0$▫. V ... članku so predstavljene nekatere lastnosti in primeri razdaljnih ostankov vozliščno tranzitivnih, povezavno tranzitivnih, dvodelnih ter semisimetričnih grafov. Raziskani so tudi odnosi med razdaljnimi ostanki produktnih grafov ter njihovih faktorjev.
    Source: Algebraic and topological graph theory (Str. 1653-1660)
    Type of material - conference contribution
    Publish date - 2010
    Language - english
    COBISS.SI-ID - 15552345