Akademska digitalna zbirka SLovenije - logo
(UL)
  • Permutation inequalities
    Kovič, Jurij
    V članku formuliramo in rešimo nekaj posebnih primerov naslednjega (v splošnem NP-težkega) ekstremalnega problema: "Oštevilči vozlišča danega grafa ▫$G$▫ (ali hipergrafa ▫$H$▫) z danimi ▫$n$▫ ... nenegativnimi števili ▫$a_1 \geqslant a_2 \geqslant \dots \geqslant a_n \geqslant 0$▫ tako, da bo vsota produktov števil, prirejenih parom sosednjih vozlišč, ▫$f = \sum a_ia_j$▫ maksimalna (ali minimalna)." Rešitve tega problema za nekatere posebne družine grafov (npr. za poti, drevesa in zvezde) nam dajo primere "permutacijskih neenačb" ▫$f_{min} \geqslant f \geqslant f_{max}▫$.
    Source: Mathematical inequalities & applications. - ISSN 1331-4343 (Vol. 17, no. 2, 2014, str. 419-429)
    Type of material - article, component part
    Publish date - 2014
    Language - english
    COBISS.SI-ID - 16972633

    Link(s):

    http://mia.ele-math.com/17-31/

source: Mathematical inequalities & applications. - ISSN 1331-4343 (Vol. 17, no. 2, 2014, str. 419-429)

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

Shelf entry