VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Packing coloring of Sierpiński-type graphs
    Brešar, Boštjan ; Ferme, Jasmina
    Pakirno kromatično število ▫$\chi_{\rho}(G)$▫ grafa ▫$G$▫ je najmanjše tako število ▫$k$▫, za katerega lahko množico vozlišč grafa ▫$G$▫ razbijemo na množice ▫$V_i$▫, ▫$i\in\{1,\ldots , k\}$▫, kjer ... je ▫$V_i$▫ ▫$i$▫-pakiranje za vse ▫$i\in\{1,\ldots,k\}▫$. V članku obravnavamo pakirno kromatično število več družin grafov Sierpińskijevega tipa. Znano je, da je to število navzgor omejeno z 8 v razredu grafov Sierpińskega z bazo 3, v članku pa dokažemo, da je neomejeno v razredu grafov Sierpińskega z bazo večje kot 3. Po drugi strani dokažemo, da je pakirno kromatično število v družini grafov Sierpińskijevega trikotnika ▫$ST_3^n$▫ omejeno navzgor z 31. Nadalje najdemo tudi točne vrednosti ali meje za pakirno kromatično število posplošenih grafov Sierpińskega ▫$S_G^n$▫, kjer je ▫$G$▫ poljuben graf na 4 vozliščih.
    Vir: Aequationes mathematicae. - ISSN 0001-9054 (Vol. 92, iss. 6, Dec. 2018, str. 1091-1118)
    Vrsta gradiva - članek, sestavni del
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18480985

vir: Aequationes mathematicae. - ISSN 0001-9054 (Vol. 92, iss. 6, Dec. 2018, str. 1091-1118)
loading ...
loading ...
loading ...