ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • A survey on packing colorings
    Brešar, Boštjan ...
    Če je ▫$S=(a_1,a_2,\ldots)$▫ nepadajoče zaporedje naravnih števil, potem je ▫$S$▫-pakirno barvanje grafa ▫$G$▫ taka particija množice vozlišč ▫$V(G)$▫ na množice ▫$X_1,X_2, \ldots$▫, da je razdalja ... med vsakima različnima vozliščema poljubne množice ▫$X_i$▫ večja kot ▫$a_i$▫. Če obstaja tako število ▫$k$▫, da je ▫$V(G)=X_1\cup \cdots \cup X_k$▫, potem particijo imenujemo ▫$S$▫-pakirno ▫$k$▫-barvanje. Najmanjše tako število ▫$k$▫, da ▫$G$▫ premore ▫$S$▫-pakirno ▫$k$▫-barvanje imenujemo ▫$S$▫-pakirno kromatično število grafa ▫$G$▫. Če je ▫$a_i=i$▫ za vsa naravna števila ▫$i$▫, potem se izraza poenostavita v pakirno barvanje in pakirno kromatično število. Od vpeljave teh posplošitev kromatičnega števila v letu 2008 je bilo objavljenih preko 50 člankov na to temo. V tem članku naredimo pregled stanja na področju pakirnih barvanj in njihovih posplošitev ▫$S$▫-pakirnih barvanj. Predstavimo tudi več odprtih problemov in domnev.
    Source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 40, no. 4, 2020, str. 923-970)
    Type of material - article, component part ; adult, serious
    Publish date - 2020
    Language - english
    COBISS.SI-ID - 23220483

    Link(s):

    https://www.dmgt.uz.zgora.pl/publish/view_pdf.php?ID=34226
    DOI

Shelf entry