VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The general position problem on Kneser graphs and on some graph operations
    Ghorbani, Modjtaba ...
    Podmnožica vozlišč ▫$S$▫ grafa ▫$G$▫ je množica v splošni legi, če nobeno vozlišče iz ▫$S$▫ ne leži na geodetki med dvema drugima vozliščema iz ▫$S$▫. Kardinalnost največje množice vozlišč v splošni ... legi je število splošne lege (gp-število) ▫${\rm gp}(G)$▫ grafa ▫$G$▫. To število je določeno za nekatere družine Kneserjevih grafov, v posebnem za ▫$K(n,2)$▫, ▫$n\ge 4$▫ in v$K(n,3)$v, ▫$n\ge 9$▫. Dokazana je ostra spodnja meja gp-števila za kartezične produkte grafov. Število je določeno tudi za spoje grafov, korone nad grafi in grafe povezav polnih grafov.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 41, no. 4, 2021, str. 1199-1213)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 8164627

    Povezava(-e):

    https://www.dmgt.uz.zgora.pl/publish/bbl_volume.php?ID=62649
    DOI

Vnos na polico