DIKUL - logo
(UL)
  • 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.
    Source: Discrete mathematics letters [Elektronski vir]. - ISSN 2664-2557 (Vol. 7, 2021, str. 74-78)
    Type of material - e-article ; adult, serious
    Publish date - 2021
    Language - english
    COBISS.SI-ID - 70732035

    Link(s):

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

Shelf entry