Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Discrete applied mathematics. - ISSN 0166-218X (Vol. 326, Feb. 2023, str. 62-69)
    Type of material - article, component part ; adult, serious
    Publish date - 2023
    Language - english
    COBISS.SI-ID - 135012355

    Link(s):

    https://www.sciencedirect.com/science/article/pii/S0166218X22004267
    Repository of the University of Ljubljana – RUL
    DiRROS - Digital repository of Slovenian research organizations
    Digital Library of the University of Maribor – DLUM

Shelf entry