VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Traversing a graph in general position
    Klavžar, Sandi ...
    Naj bo ▫$G$▫ graf. Predpostavimo, da je vsakemu vozlišču iz množice vozlišč ▫$S\subseteq V(G)$▫ dodeljen robot. Na vsakem koraku se lahko en robot premakne na sosednje vozlišče. Potem je ▫$S$▫ ... mobilna množica vozlišč v splošni legi, če obstaja takšno zaporedje premikov robotov, da so obiskana vsa vozlišča ▫$G$▫, pri čemer se ves čas ohranja lastnost splošne lege. Število mobilne splošne lege ▫$G$▫ je kardinalnost največje mobilne množice v splošni legi ▫$G$▫. V tem članku so podane meje števila mobilne splošne lege in določene natančne vrednosti za nekatere pogoste razrede grafov, vključno z bločnimi grafi, korenskimi produkti, enocikličnimi grafi, Kneserjevimi grafi ▫$K(n,2)$▫ in grafi povezav polnih grafov.
    Vir: Bulletin of the Australian Mathematical Society. - ISSN 0004-9727 (Vol. 108, iss. 3, Dec. 2023, str. 353-365)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 171349763
    DOI

Vnos na polico