-
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 odrasleLeto - 2021Jezik - angleškiCOBISS.SI-ID - 70732035
Avtor
Kumar, K. Jagadeesh |
Klavžar, Sandi |
Rajan, R. Sundara |
Rajasingh, Indra |
Rajalaxmi, T. M.
Teme
Wienerjev index |
vložitev |
žična dolžina |
polni ▫$2^p$▫-partitni graf |
kartezični produkt grafov |
celoštevilska označitev |
Wiener index |
embedding |
wirelength |
complete ▫$2^p$▫-partite graph |
Cartesian product of graphs |
integer labeling
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Kumar, K. Jagadeesh | |
Klavžar, Sandi | 05949 |
Rajan, R. Sundara | |
Rajasingh, Indra | |
Rajalaxmi, T. M. |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.