VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • 1/2-conjectures on the domination game and claw-free graphs
    Bujtás, Csilla ; Iršič, Vesna, 1993- ; Klavžar, Sandi
    Naj bo ▫$\gamma_g(G)$▫ igralno dominacijsko število grafa ▫$G$▫. Rall je postavil domnevo, da če je ▫$G$▫ sledljiv graf, potem je ▫$\gamma_g(G) \le \left\lceil \frac{1}{2}n(G)\right\rceil$▫. Naš ... glavni rezultat potrjuje domnevo za grafe povezav. Poleg tega v članku postavimo domnevo, da če je ▫$\delta(G) \geq 2$▫, potem velja ▫$\gamma_g(G) \leq \left\lceil \frac{1}{2}n(G) \right \rceil$▫. Pokažemo, da obe domnevi veljata za kubične brezkrempljaste grafe. Nadalje dokažemo zgornjo mejo ▫$\gamma_g(G) \le \left\lceil \frac{11}{20} \, n(G) \right\rceil$▫ za brezkrempljaste grafe minimalne stopnje ▫$2$▫. Predstavljeni so tudi računalniški eksperimenti, ki podpirajo novo domnevo in primeri, ki podpirajo natančnost domneve.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 101, March 2022, art. 103467 (17 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 85788163

    Povezava(-e):

    https://www.sciencedirect.com/science/article/abs/pii/S019566982100161X
    DOI

Vnos na polico