DIKUL - logo
(UL)
  • On acyclic colorings of direct products
    Špacapan, Simon ; Tepeh, Aleksandra
    Barvanje grafa je aciklično, če je poljubna unija dveh barvnih razredov gozd. Dokazano je, da je aciklično kromatično število produkta dveh dreves ▫$T_1$▫ in ▫$T_2$▫ enako ▫$\min\{ \Delta(T_1)+1, ... \Delta(T_2)+1\}$▫. Prav tako je dokazano, da je aciklično kromatično število dveh polnih grafov ▫$K_m$▫ in ▫$K_n$▫ enako ▫$mn-m-2$▫, kjer je ▫$m \ge n \ge 4$▫. Številne meje za aciklično kromatično število so podane in v zvezi s tem so zastavljena nekatera vprašanja.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 28, no. 2, 2008, str. 323-333)
    Vrsta gradiva - članek, sestavni del
    Leto - 2008
    Jezik - angleški
    COBISS.SI-ID - 14893401

vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 28, no. 2, 2008, str. 323-333)

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