280 KB25 KB200820252019Avesani, MaddalenaBonisoli, ArrigoMazzuoccolo, Giuseppeštevilka:1letnik:17str. 115-124ISSN:1855-3966COBISSID_HOST:18953049URN:URN:NBN:SI:doc-G0R0BGHCenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneabarvanje povezavedge coloringinterval edge-coloringintervalno barvanje povezavpaletni indekspalette indexA family of multigraphs with large palette index|Pri danem pravilnem barvanju povezav multigrafa brez zank definiramo paleto vozlišča kot množico barv povezav, ki so incidentne s tem vozliščem. Paletni indeks multigrafa je definiran kot minimalno število različnih palet vozlišč med vsemi pravilnimi barvanji povezav tega multigrafa. V članku definiramo paletni psevdograf povezavno obarvanega multigrafa in raziščemo nekaj njegovih lastnosti. Pokažemo, kako z naravno uporabo teh lastnosti dobimo prvo znano družino multigrafov, pri katerih paletni indeks lahko izrazimo kot kvadratni polinom v maksimalni stopnji multigrafa. Naš rezultat poskušamo analizirati tudi v povezavi z nekaj sorodnimi vprašanjiPri danem pravilnem barvanju povezav multigrafa brez zank definiramo paleto vozlišča kot množico barv povezav, ki so incidentne s tem vozliščem. Paletni indeks multigrafa je definiran kot minimalno število različnih palet vozlišč med vsemi pravilnimi barvanji povezav tega multigrafa. V članku definiramo paletni psevdograf povezavno obarvanega multigrafa in raziščemo nekaj njegovih lastnosti. Pokažemo, kako z naravno uporabo teh lastnosti dobimo prvo znano družino multigrafov, pri katerih paletni indeks lahko izrazimo kot kvadratni polinom v maksimalni stopnji multigrafa. Naš rezultat poskušamo analizirati tudi v povezavi z nekaj sorodnimi vprašanjiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije