NUK - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • A note on Zagreb indices inequality for trees and unicyclic graphs
    Andova, Vesna ; Cohen, Nathann ; Škrekovski, Riste
    For a simple graph ▫$G$▫ with ▫$n$▫ vertices and ▫$m$▫ edges, the inequality ▫$\frac{M_1(G)}{n} \le \frac{M_2(G)}{n}$▫, where ▫$M_1(G)$▫ and ▫$M_2(G)$▫ are the first and the second Zagreb indices of ... ▫$G$▫, is known as Zagreb indices inequality. Recently Vukičević and Graovac [Comparing Zagreb ▫$M_1$▫ and ▫$M_2$▫ indices for acyclic molecules, MATCH Commun. Math. Comput. Chem. 57 (2007), 587-590], and Caporossi, Hansen and Vukčević [Comparing Zagreb indices of cyclic graphs, MATCH Commun. Math. Comput. Chem. 63 (2010), 441-451] proved that this inequality holds for trees and unicyclic graphs, respectively. Here, alternative and shorter proofs of these results are presented.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 5, no. 1, 2012, str. 73-76)
    Vrsta gradiva - članek, sestavni del
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16271449

    Povezava(-e):

    http://amc.imfm.si/index.php/amc/article/view/173
    Digitalna knjižnica Slovenije - dLib.si

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 5, no. 1, 2012, str. 73-76)

loading ...
loading ...
loading ...

Vnos na polico