Akademska digitalna zbirka SLovenije - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • A family of multigraphs with large palette index
    Avesani, Maddalena ; Bonisoli, Arrigo ; Mazzuoccolo, Giuseppe
    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šanji.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 1, 2019, str. 115-124)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18953049

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 17, no. 1, 2019, str. 115-124)

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