ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On b-acyclic chromatic number of a graph
    Anholcer, Marcin ; Cichacz, Sylwia, 1979- ; Peterin, Iztok
    Naj bo ▫$G$▫ graf. Vpeljemo aciklično b-kromatično število grafa ▫$G$▫ kot analogijo na b-kromatično število grafa ▫$G$▫. Acikločno barvanje grafa ▫$G$▫ je preslikava ▫$c:V(G)\rightarrow ... \{1,\dots,k\}$▫, kjer je ▫$c(u)\neq c(v)$▫ za vsako povezavo ▫$uv\in E(G)$▫ in induciran podgraf na vozliščih katerihkoli dveh barvnih razredov ▫$i,j\in \{1,\dots,k\}$▫ je brez ciklov. Na množici vceh acikličnih barvanj grafa ▫$G$▫ definiramo relacijo, katere tranzitivno zaprtje poraja strogo delno urejenost. Najmanjše število barv njegovega minimalnega elementa je potem aciklično kromatično število ▫$A(G)$▫ grafa ▫$G$▫, medtem ko je največje število barv njegovega minimalnega elementa aciklično b-kromatično število ▫$A_b(G)$▫ grafa ▫$G$▫. Predstavimo več lastnosti invariante ▫$A_b(G)$▫. Posebej določimo ▫$A_b(G)$▫ za več znanih družin grafov, določimo nekatere meje za ▫$A_b(G)$▫, primerjamo ▫$A_b(G)$▫ z nekaterimi drugimi parametri in posplošimo močno orodje iz b-barvanj na aciklična b-barvanja.
    Source: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 42, iss. 1, Feb 2023, art. 21 (20 str.))
    Type of material - article, component part ; adult, serious
    Publish date - 2023
    Language - english
    COBISS.SI-ID - 135453955

    Link(s):

    https://link.springer.com/article/10.1007/s40314-022-02156-y
    Digital Library of the University of Maribor – DLUM
    DOI

source: Computational & Applied Mathematics. - ISSN 2238-3603 (Vol. 42, iss. 1, Feb 2023, art. 21 (20 str.))
loading ...
loading ...
loading ...

Shelf entry