DIKUL - logo
(UL)
  • From NMNR-coloring of hypergraphs to homogenous coloring of graphs
    Janicová, Mária ...
    NMNR-barvanje hipergrafa je takšno barvanje vozlišč, pri katerem sta v vsaki hiperpovezavi najmanj dve vozlišči različnih barv, najmanj dve vozlišči pa iste barve. Dokažemo, da vsak 3-uniformen ... 3-regularen hipergraph dopušča NMNR-barvanje z največ tremi barvami. Kot korolar potrdimo domnevo, da ima vsak dvodelen kubičen graf 2-homogeno barvanje, kjer je ▫$k$▫-homogeno barvanje grafa ▫$G$▫ pravo barvanje vozlišč, v katerem je število barv v soseščini kateregakoli vozlišča enako ▫$k$▫. Predstavimo še nekaj drugih rezultatov in predlagamo nekaj dodatnih problemov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 351-360)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 2048425491

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 351-360)

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