Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Roots of cube polynomials of median graphs
    Brešar, Boštjan ; Klavžar, Sandi ; Škrekovski, Riste
    Polinom kock ▫$c(G,x)$▫ grafa ▫$G$▫ je definiran z ▫$\sum_{i \ge 0}\alpha_i(G)x^i$▫, kjer ▫$\alpha_i(G)$▫ označuje število induciranih ▫$i$▫-kock v ▫$G$▫. Naj bo ▫$G$▫ medianski graf. Dokazano je, da ... je vsaka racionalna ničla polinoma ▫$c(G,x)$▫ oblike ▫$-\frac{t+1}{t}$▫ za neko celo število ▫$t>0$▫ in da ima ▫$c(G,x)$▫ vedno realno ničlo na intervalu ▫$[-2,-1)$▫. Nadalje ima ▫$c(G,x)$▫ ▫$p$▫-kratno ničlo natanko tedaj, ko je ▫$G$▫ kartezični produkt ▫$p$▫ dreves istega reda. Grafi acikličnih kubičnih kompleksov so karakterizirani kot grafi za katere velja ▫$c(H,-2)=0$▫ za vsak 2-povezan konveksen podgraf ▫$H$▫.
    Source: Journal of graph theory. - ISSN 0364-9024 (Vol. 52, no. 1, 2006, str. 37-50)
    Type of material - article, component part
    Publish date - 2006
    Language - english
    COBISS.SI-ID - 13960537

source: Journal of graph theory. - ISSN 0364-9024 (Vol. 52, no. 1, 2006, str. 37-50)
loading ...
loading ...
loading ...