VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Graphs with equal Grundy domination and independence number
    Bacsó, Gábor, matematik ...
    Grundyjevo dominantno število, ▫${\gamma_{\rm gr}}(G)$▫, grafa ▫$G$▫ je dolžina najdaljšega takega zaporedja ▫$(v_1,v_2,\ldots, v_k)$▫ vozlišč grafa ▫$G$▫, v katerem za vsak ▫$i\in \{2,\ldots, k\}$▫, ... zaprta soseščina ▫$N[v_i]$▫ vsebuje vozlišče, ki ne pripada nobeni množici ▫$N[v_j]$▫, kjer je ▫$j<i$▫. Znano je, da je Grundyjevo dominantno število v vsakem grafu ▫$G$▫ večje ali enako njegovemu zgornjemu dominantnem številu ▫$\Gamma(G)$▫, ki je nadalje večje ali enako od njegovega neodvisnostnega števila ▫$\alpha(G)$▫. V članku začnemo z raziskavami razreda grafov ▫$G$▫ z lastnostjo ▫$\Gamma(G)={\gamma_{\rm gr}}(G)$▫ in njegovega podrazreda tistih grafov ▫$G$▫, za katere velja ▫$\alpha(G)={\gamma_{\rm gr}}(G)$▫. Slednji razred grafov okarakteriziramo znotraj vseh povezanih grafov brez dvojčkov, predstavimo številne lastnosti tega razreda grafov in dokažemo, da mu pripadajo tudi hiperkocke. Nenazadnje podamo tudi potrebne pogoje, ki jim morajo zadoščati grafi ▫$G$▫ z lastnostjo ▫$\Gamma(G)={\gamma_{\rm gr}}(G)$▫ in predstavimo velike družine takih grafov.
    Vir: Discrete optimization. - ISSN 1572-5286 (Vol. 48, iss. 2, May 2023, art. 100777 (15 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 154012931

    Povezava(-e):

    https://www.sciencedirect.com/science/article/pii/S1572528623000191
    DiRROS - Digitalni repozitorij raziskovalnih organizacij Slovenije
    DOI

vir: Discrete optimization. - ISSN 1572-5286 (Vol. 48, iss. 2, May 2023, art. 100777 (15 str.))
loading ...
loading ...
loading ...

Vnos na polico