DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Weak ▫$k$▫-reconstruction of Cartesian products
    Imrich, Wilfried ; Zmazek, Blaž ; Žerovnik, Janez, 1958-
    Po Ulamovi domnevi je mogoče vsak končen graf ▫$G$▫ rekonstruirati iz množice vseh podgrafov ▫$G$▫ brez ene točke. Znano je, da je mogoče rekonstruirati kartezične produkte. Obravnavan je soroden ... problem, imenovan šibka rekonstrukcija. Dokazano je, da je mogoče odločiti, ali se da dani graf ▫$H$▫ dobiti iz nekega kartezičnega produkta ▫$g$▫ z odstranitvijo ▫$k$▫ točk, če privzamemo, da ima ▫$G$▫ vsaj ▫$k+1$▫ faktorjev s po ▫$k+1$▫ točkami. V tem rimeru ▫$H$▫ enolično določa ▫$G$▫. Dan je tudi protiprimer za MacAvaneyjevo domnevo.
    Vir: Electronic notes in discrete mathematics [Elektronski vir]. - ISSN 1571-0653 (Vol. 10, Nov. 2001, str. 297-300)
    Vrsta gradiva - e-članek
    Leto - 2001
    Jezik - angleški
    COBISS.SI-ID - 13824601

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Vnos na polico