Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Distance-balanced graphs
    Jerebic, Janja ; Klavžar, Sandi ; Rall, Douglas F.
    V članku so vpeljani razdaljno uravnoteženi grafi kot grafi, v katerih ima vsaka povezava ▫$uv$▫ naslednjo lastnost: število točk, ki so bližje ▫$u$▫ kot ▫$v$▫, je enako kot število točk, ki so ... bližje ▫$v$▫ kot ▫$u$▫. Dobljene so osnovne lastnosti teh grafov. Novi koncept je povezan z grafovskimi simetrijami, študirane so tudi lokalne operacije na grafih glede na razdaljno uravnoteženost. Karakterizirani so razdaljno uravnoteženi kartezični in leksikografski produkti grafov. Postavljenih je več odprtih problemov.
    Vir: Annals of combinatorics. - ISSN 0218-0006 (Vol. 12, no. 1, 2008, str. 71-79)
    Vrsta gradiva - članek, sestavni del
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14680153

    Povezava(-e):

    http://dx.doi.org/10.1007/s00026-008-0337-2
    Digitalna knjižnica Univerze v Mariboru – DKUM

vir: Annals of combinatorics. - ISSN 0218-0006 (Vol. 12, no. 1, 2008, str. 71-79)
loading ...
loading ...
loading ...

Vnos na polico