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
PDF
  • Unicyclic graphs with the maximal value of Graovac-Pisanski index
    Knor, Martin ...
    Naj bo ▫$G$▫ graf in ▫$\Gamma$▫ njegova grupa avtomorfizmov. Graovac-Pisanski indeks grafa ▫$G$▫ je ▫$GP(G) = \frac{|V(G)|}{2|\Gamma|} \sum_{u \in V(G)} \sum_{\alpha \in \Gamma} d(u, \alpha(u))$▫, ... kjer je ▫$d(u, v)$▫ razdalja med vozliščema ▫$u$▫ in ▫$v$▫ grafa ▫$G$▫. Opazimo lahko, da je ▫$GP(G) = 0$▫, če ▫$G$▫ nima netrivialnih avtomorfizmov, ni pa znano, kateri grafi dosežejo maksimalno vrednost Graovac-Pisanski indeksa. V članku pokažemo, da so med enocikličnimi grafi na ▫$n$▫ vozliščih ▫$n$▫-cikli tisti, ki dosežejo maksimalno vrednost Graovac-Pisanski indeksa.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 455-466)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18803801

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 2, 2019, str. 455-466)

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