VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The polynomial method for list-colouring extendability of outerplanar graphs
    Gordinowicz, Przemysław ; Twardowski, Paweł
    V članku reformulirava izreke Hutchinsonove [On list-coloring extendable outerplanar graphs, Ars Math. Contemp. 5 (2012), 171–184, doi:10.26493/1855-3974.179.189] o razširljivosti barvanja zunanje ... ravninskih grafov z izbranim naborom barv na ta način, da jih izraziva s pomočjo neizginjajo čih monomov v grafovskem polinomu, to pa nama omogoči dobiti rezultate, ekvivalentne njenim, in sicer z uporabo Alon-Tarsijevega števila. Tako poenostaviva njene dokaze, dobiva pa tudi splošnejše rezultate.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 21, no. 2, 2021, str. 283-299)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 112793859