VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Orientable domination in product-like graphs
    Anderson, Sarah, matematika ...
    Orientabilno dominantno število, ▫${\rm DOM}(G)$▫, grafa ▫$G$▫ je največje dominantno število poljubne orientacije grafa ▫$G$▫. V tem članku število ▫${\rm DOM}(G)$▫ raziskujemo na različnih ... produktih grafov ter ob uporabi različnih operacij nad grafi. Za poljubno korono dveh grafov natanko določimo njeno orientabilno dominantno število, medtem ko za kartezični in leksikografski produkt grafov določimo ostre spodnje in zgornje meje. Rezultat Chartranda in soavtorjev (1996) razširimo tako, da določimo vrednosti ▫${\rm DOM}(K_{n_1,n_2,n_3})$▫, kjer so ▫$n_1, n_2$▫ in ▫$n_3$▫ poljubna naravna števila. Ob obravnavi orientabilnega dominantnega števila leksikografskih produktov grafov pridemo tudi do negativnega odgovor na vprašanje iz članka Brešarja in soavtorjev (2022), ki se nanaša na dominantno in pakirno število acikličnih usmerjenih grafov.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 326, Feb. 2023, str. 62-69)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 135012355

    Povezava(-e):

    https://www.sciencedirect.com/science/article/pii/S0166218X22004267
    Repozitorij Univerze v Ljubljani – RUL
    DiRROS - Digitalni repozitorij raziskovalnih organizacij Slovenije
    Digitalna knjižnica Univerze v Mariboru – DKUM

Vnos na polico