VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Wiener-type indices of Parikh word representable graphs
    Thomas, Nobin ...
    Nedavno je bil predstavljen nov razred grafov ▫$G(w)$▫, ki jih imenujemo Parikhovi besedno reprezentabilni grafi; ti grafi ustrezajo besedam w, ki so končna zaporedja simbolov. Odkritih je bilo več ... lastnosti teh grafov. V tem članku obravnavamo tiste grafe med njimi, ki ustrezajo dvojiškim jedrnim besedam oblike ▫$aub$▫, tvorjenim iz elementov množice ▫$\{a, b\}$▫. Izpeljemo formule za izračun Wienerjevega indeksa teh grafov, ki ustrezajo dvojiškim jedrnim besedam. Določimo tesne meje vrednosti tega indeksa, ki jih izrazimo z različnimi parametri, ki se nanašajo na dvojiške besede s simboli iz množice ▫$\{a, b\}$▫ in njim pripadajoče grafe. Obravnavamo tudi določene druge indekseWienerjevega tipa. Izpeljemo formule za izračun teh indeksov v primeru Parikhovih besedno reprezentabilnih grafov, ki ustrezajo dvojiškim jedrnim besedam.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 20, no. 2, 2021, str. 243-260)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 92563971

    Povezava(-e):

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

Vnos na polico