VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • An asymptotic relation between the wirelength of an embedding and the Wiener index [Elektronski vir]
    Kumar, K. Jagadeesh ...
    Žična dolžina žice je pomembno merilo za oceno kakovosti vložitve grafa v gostiteljski graf in se uporablja zlasti v VLSI načrtih. Wienerjev indeks igra pomembno vlogo v matematični kemiji, ... kemoinformatiki in drugje. V tej članku povežemo ta dva koncepta tako, da dokažemo, da je Wienerjev indeks gostiteljskega grafa zgornja meja žične dolžine dane vložitve. Kot funkcija Wienerjevega indeksa je določena žična dolžina vložitve polnih ▫$2^p$▫-partitnih grafov v kartezični produkt poti in/ali ciklov. Rezultat je asimptotična aproksimacija splošne zgornje meje.
    Vir: Discrete mathematics letters [Elektronski vir]. - ISSN 2664-2557 (Vol. 7, 2021, str. 74-78)
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 70732035

    Povezava(-e):

    https://www.dmlett.com/archive/v7/DML21_v7_pp74-78.pdf
    DOI

Vnos na polico