Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Some new bounds and exact results on the independence number of Cartesian product graphs
    Klavžar, Sandi
    Obravnavano je neodvisnostno število kartezičnega produkta grafov. Predstavljena je zgornja meja, ki pokriva vse prej znane gornje meje. Opisana je konstrukcija, ki vrne maksimalno neodvisno množico ... kartezičnega produkta in predstavlja dokaj dobro spodnjo mejo za neodvisnostno število. Konstrukcija definira invarianto kartezičnih produktov grafov, ki je primerjana z neodvisnostnim številom. Dobljenih je tudi več eksaktnih neodvisnostnih števil produktov dvodelnih grafov.
    Vir: Ars combinatoria. - ISSN 0381-7032 (Vol. 74, 2005, str. 173-186)
    Vrsta gradiva - članek, sestavni del
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 13419353

vir: Ars combinatoria. - ISSN 0381-7032 (Vol. 74, 2005, str. 173-186)
loading ...
loading ...
loading ...