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$?.

Pravice

URN

URN:NBN:SI:DOC-Z0CK4Z6G

COBISSID

17609561

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Gastineau, Nicolas, Kheddouci, Hamamache, Togni, Olivier (2015). Subdivision into i-packings and S-packing chromatic number of some lattices. Ars mathematica contemporanea, letnik 9, številka 2, str. 321-344. URN:NBN:SI:DOC-Z0CK4Z6G from http://www.dlib.si

MLA:

Gastineau, Nicolas, Kheddouci, Hamamache, Togni, Olivier. "Subdivision into i-packings and S-packing chromatic number of some lattices." Ars mathematica contemporanea letnik 9. številka 2 (2015) str. 321-344.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-Z0CK4Z6G>

Ars mathematica contemporanea
2008-
(Zbirni zapis)