DIKUL - logo
(UL)
  • The general position achievement game played on graphs
    Klavžar, Sandi ; Neethu, P. K. ; Ullas Chandran, S.V., 1984-
    Množica v splošni legi grafa ▫$G$▫ je množica vozlišč ▫$S$▫ v ▫$G$▫, pri kateri nobena tri vozlišča iz ▫$S$▫ ne ležijo na skupni najkrajši poti. V tem članku vpeljemo in preučujemo igro doseganja za ... splošno lego. Igro na grafu ▫$G$▫ igrata igralca A in B, ki izmenično izbirata vozlišča grafa ▫$G$▫. Izbira vozlišča je legalna, če vozlišče še ni bilo izbrano in množica doslej izbranih vozlišč tvori množico v splošni legi. Igralec, ki izbere zadnje vozlišče, zmaga. Opisana so legalna vozlišča na vsakem koraku igre in podani so zadostni pogoji za zmago vsakega od igralcev. Igra je preučena na kartezičnih in leksikografskih produktih. Med drugim je dokazano, da A zmaga v igri na ▫$K_n\Box K_m$▫, če in samo če sta ▫$n$▫ in ▫$m$▫ liha, in da B zmaga v igri na ▫$G\circ K_n$▫, če in samo če B zmaga na ▫$G$▫, ali pa je ▫$n$▫ liha.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 317, Aug. 2022, str. 109-116)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 108461571

    Povezava(-e):

    https://www.sciencedirect.com/science/article/pii/S0166218X2200141X
    Repozitorij Univerze v Ljubljani – RUL
    DOI

vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 317, Aug. 2022, str. 109-116)

loading ...
loading ...
loading ...

Vnos na polico