VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Density results for Graovac-Pisanski’s distance number
    Abrams, Lowell ; Lauderdale, Lindsey-Kay
    Vsota razdalj med vsemi pari točk v grafu ▫$G$▫ se imenuje Wienerjev indeks grafa ▫$G$▫. Ta grafovska invarianta se je najprej uporabljala za napovedovanje določenih fizikalnokemijskih lastnosti ... organskih spojin. VendarWienerjev indeks grafa ▫$G$▫ ne upošteva nobene od njegovih simetrij, za katere pa je prav tako znano, da vplivajo na te fizikalno-kemijske lastnosti. Graovac in Pisanski sta modificirala Wienerjev indeks grafa ▫$G$▫ tako, da meri povprečno razdaljo, za katero je vsaka točka prestavljena, če nanjo delujejo elementi grupe simetrij grafa ▫$G$▫; tako spremenjenemu indeksu pravimo razdaljno število Graovac-Pisanskega za graf ▫$G$▫. V tem dokažemo, da je množica vseh razdaljnih števil Graovac-Pisanskega za grafe z izomorfnimi simetrijskimi grupami gosta na določenem poltraku. Poleg tega, za vsako končno grupo ▫$\Gamma$▫ in vsako racionalno število ▫$q$▫ s tega poltraka predstavimo konstrukcijo grafa, katerega razdaljno število Graovac-Pisanskega je ▫$q$▫ in katerega simetrijska grupa je izomorfna ▫$\Gamma$▫. Ta konstrukcija nam da grafe, katerih točkovne orbite niso povezane; obravnavamo pa tudi analogno konstrukcijo, ki zagotavlja, da so vse točkovne orbite povezane.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 21, no. 2, 2021, str. 243-257)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 112665603

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/2351/1728
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico