VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Colorings with neighborhood parity condition
    Petruševski, Mirko ; Škrekovski, Riste
    V tem članku vpeljemo novo barvanje vozlišč, za katerega izhaja motivacija iz naše serije člankov o lihem barvanju povezav grafov. Pravilno barvanje vozlišč ▫$\varphi$▫ grafa ▫$G$▫ je liho, če za ... vsako neizolirano vozlišče ▫$x \in V(G)$▫ obstaja barva ▫$c$▫ za katero je množica ▫$\varphi^{-1}(c) \cap N(x)$▫ lihe velikosti. Dokažemo, da vsak enostaven ravninski graf dopušča liho 9-barvanje in domnevamo, da bo 5 barv vedno zadostovalo.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 321, Nov. 2022, str. 385-391)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 139308803

    Povezava(-e):

    https://www.sciencedirect.com/science/article/pii/S0166218X22002803
    Repozitorij Univerze v Ljubljani – RUL
    DOI

Vnos na polico