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
  • Subdivision into ▫$i$▫-packings and ▫$S$▫-packing chromatic number of some lattices
    Gastineau, Nicolas ; Kheddouci, Hamamache ; Togni, Olivier
    Množici vozlišč grafa ▫$G$▫, paroma oddaljenih za več kot ▫$i$▫, pravimo ▫$i$▫-pakiranje. Če je ▫$S=(s_1,s_2,\ldots)$▫ nepadajoče zaporedje celih števil, potem je ▫$S$▫-pakirno kromatsko število ... grafa ▫$G$▫ najmanjše celo število ▫$k$▫, pri katerem obstaja barvanje grafa ▫$G$▫ s ▫$k$▫ barvami, v katerem vsaka množica vozlišč, pobarvanih z barvo ▫$i$▫, ▫$i=1,\ldots,k$▫, predstavlja ▫$s_i$▫-pakiranje. Članek opisuje različne podrazdelitve ▫$i$▫-pakiranj na ▫$j$▫-pakiranja ▫$(j>i)$▫ za šestkotniške, kvadratne in trikotniške mreže. Ti rezultati nam omogočajo omejiti ▫$S$▫-pakirno kromatsko število teh grafov in določiti natančnejše meje in natančne vrednosti za zaporedja ▫$S=(s_i,i \in \mathbb{N}^*)$▫, ▫$s_i = d+ \lfloor (i-1)/n \rfloor$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 9, no. 2, 2015, str. 321-344)
    Vrsta gradiva - članek, sestavni del
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17609561

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/download/436/840
    Digitalna knjižnica Slovenije - dLib.si

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 9, no. 2, 2015, str. 321-344)

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

Vnos na polico