392 KB46 KB200820252021Gordinowicz, PrzemysławTwardowski, Pawełštevilka:2letnik:21str. 283-299DOI:10.26493/1855-3974.2398.7d5COBISSID_HOST:112793859ISSN:1855-3966URN:URN:NBN:SI:doc-8VPC7M5PenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaAlon-Tarsi numberAlon-Tarsijevo številobarvanje z izbranim naborom barvbarvnostlist colouringouterplanar graphpaintabilityzunanje ravninski grafThe polynomial method for list-colouring extendability of outerplanar graphs|We restate theorems of Hutchinson On list-coloring extendable outerplanar graphs, Ars Math. Contemp. 5 (2012), 171–184, doi:10.26493/1855-3974.179.189 on list-colouring extendability for outerplanar graphs in terms of non-vanishing monomials in a graph polynomial, which yields an Alon-Tarsi equivalent for her work. This allows to simplify her proofs as well as obtain more general resultsV č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 rezultateTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije