E-viri
Recenzirano
-
Zhang, Yanhong; Hu, Yumei
Applied mathematics and computation, 01/2016, Letnik: 273Journal Article
The Wiener polarity index Wp(G) of a graph G is the number of unordered pairs of vertices {u, v} of G such that the distance between u and v is 3. In this paper, we study the Nordhaus–Gaddum-type inequality for the Wiener polarity index of a graph G of order n. Due to concerns that both Wp(G) and Wp(G¯) are nontrivial only when diam(G)=3 and diam(G¯)=3, we firstly consider the crucial case and get that 2≤Wp(G)+Wp(G¯)≤⌈n2⌉⌊n2⌋−n+2. Moreover, the bounds are best possible, and the corresponding extremal graphs are also presented. Then we generalize the results to all connected simple graphs. Furthermore, we discuss the Nordhaus–Gaddum-type inequality for trees and unicyclic graphs, respectively.
![loading ... loading ...](themes/default/img/ajax-loading.gif)
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 |
---|
Vir: Osebne bibliografije
in: SICRIS
To gradivo vam je dostopno v celotnem besedilu. Če kljub temu želite naročiti gradivo, kliknite gumb Nadaljuj.