NUK - logo
National and University Library, 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.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 10, no. 2, 2016, str. 255-268)
    Type of material - article, component part ; adult, serious
    Publish date - 2016
    Language - english
    COBISS.SI-ID - 17832537

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

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