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
  • Iterated claws have real-rooted genus polynomials
    Gross, Jonathan L. ...
    Dokažemo, da imajo rodovni polinomi grafov, imenovanih iterirane klešče, realne korene. To je nadaljevanje našega dela usmerjenega k 25 let stari domnevi, da je rodovna porazdelitev vsakega grafa ... log-konkavna. Pokazali smo že log-konkavnost za zaporedja grafov, konstruiranih z iterativno vozliščno amalgamacijo ali iterativno povezavno amalgamacijo grafov, ki zadoščajo zelo splošnemu pogoju glede njihovih particioniranih rodovnih porazdelitev, čeprav je bilo predhodno dokazano, da iterativna amalgamacija ne ohranja vselej realnosti korenov rodovnega polinoma iteriranega grafa. V tem članku je iterirana topološka operacija dodajanje klešč, ne pa vozliščna ali povezavna amalgamacija. Naša tukajšnja analiza ilustrira nekaj prednosti uporabe matrične reprezentacije transpozicije množice produkcij.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 10, no. 2, 2016, str. 255-268)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17832537

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 10, no. 2, 2016, str. 255-268)

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