VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • The distinguishing index of the Cartesian product of countable graphs
    Broere, Izak ; Pilśniak, Monika
    Razlikovalni indeks ▫$D'(G)$▫ grafa ▫$G$▫ je najmanjše kardinalno število ▫$d$▫, pri katerem ima graf ▫$G$▫ barvanje povezav z ▫$d$▫ barvami, ki ga ohranja samo trivialni avtomorfizem. Izpeljemo ... nekaj mej za ta parameter pri neskončnih grafih. Še posebej raziskujemo razlikovalni indeks kartezičnega produkta števnih grafov. Nazadnje dokažemo, da velja ▫$D'(K^{\aleph_0}_2) = 2$▫, kjer je ▫$K^{\aleph_0}_2$▫ neskončnodimenzionalna hiperkocka.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 13, no. 1, 2017, str. 15-21)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18173273

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/view/792/976
    Digitalna knjižnica Slovenije - dLib.si

Vnos na polico