VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Terminal polynomials and star-like graphs
    Horvat, Boris, 1976- ; Pisanski, Tomaž ; Randić, Milan
    Terminalni polinom je karakteristični polinom matrike razdalj med vsemi pari listov (vozlišč s stopnjo 1) danega grafa. Pravimo, da sta grafa izoterminalna, če imata isti terminalni polinom. ... Dokažemo, da velja Clarkov izrek tudi za terminalne polinome, in da obstaja števno mnogo izoterminalnih parov grafov. Opazujemo izoterminalne pare zvezdam podobnih grafov s tremi žarki, ki med vsemi izoterminalnimi pari zvezdam podobnih grafov s tremi žarki vsebujejo najmanjše število vozlišč v obeh grafih skupaj.
    Vrsta gradiva - članek, sestavni del
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14904153