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
  • Revised and edge revised Szeged indices of graphs
    Faghani, Morteza ; Ashrafi, Ali Reza
    The revised Szeged index is a molecular structure descriptor equal to the sum of products ▫$[n_u(e) + n_0(e) / 2] \times [n_v(e) + n_0(e) / 2]$▫ over all edges ▫$e = uv$▫ of the molecular graph ... ▫$G$▫, where ▫$n_0(e)$▫ is the number of vertices equidistant from▫ $u$▫ and ▫$v$▫, ▫$n_u(e)$▫ is the number of vertices whose distance to vertex ▫$u$▫ is smaller than the distance to vertex ▫$v$▫ and ▫$n_v(e)$▫ is defined analogously. In this paper, new formula for computing this molecular descriptor is presented by which it is possible to reprove most of results given in [M. Aouchiche and P. Hansen, On a conjecture about the Szeged index, European J. Combin. 31 (2010), 16621666]. We also present an edge version of this graph invariant. At the end of the paper an open question is presented.
    Vir: Ars mathematica contemporanea : special issue Bled'11 (Vol. 7, no. 1, 2014, str. 153-160)
    Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasle
    Leto - 2014
    Jezik - angleški
    COBISS.SI-ID - 16796249

vir: Ars mathematica contemporanea : special issue Bled'11 (Vol. 7, no. 1, 2014, str. 153-160)

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