DIKUL - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On the mutual visibility in Cartesian products and triangle-free graphs
    Cicerone, Serafino ; Di Stefano, Gabriele ; Klavžar, Sandi
    Za dani graf ▫$G=(V(G), E(G))$▫ in množico ▫$P\subseteq V(G)$▫ so pred kratkim uvedli naslednje koncepte: (i) dva elementa iz ▫$P$▫ sta vzajemno vidna, če med njima obstaja najkrajša pot brez ... nadaljnjih elementov iz ▫$P$▫; (ii) ▫$P$▫ je vzajemno vidna množica, če so njeni elementi paroma medsebojno vidni; (iii) vzajemno vidno število ▫$G$▫ je kardinalnost katerekoli največje vzajemno vidne množice. V tem članku nadaljujemo z raziskovanjem teh pojmov. Najprej se osredotočamo na vzajemno vidnost v kartezičnih produktih. Tudi v ta namen uvedemo in raziskujemo neodvisne množice vzajemne vidnosti. V zelo posebnem primeru kartezičnega produkta dveh popolnih grafov se pokaže, da je problem ekvivalenten znanemu Zarenkiewiczevemu problemu. Opišemo tudi grafe brez trikotnikov, ki imajo število vzajemne vidnosti enako ▫$3$▫.
    Vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 438, Feb. 2023, art. 127619 (9 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 125767171

    Povezava(-e):

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

vir: Applied mathematics and computation. - ISSN 0096-3003 (Vol. 438, Feb. 2023, art. 127619 (9 str.))
loading ...
loading ...
loading ...

Vnos na polico