Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 975178

Multicoloring of graphs to secure a secret


Vojković, Tanja; Vukičević Damir; Zlatić Vinko
Multicoloring of graphs to secure a secret // Rad Hrvatske akademije znanosti i umjetnosti. Razred za matematičke, fizičke i kemijske znanosti. Matematičke znanosti, 22 (2018), 534; 1-22 doi:10.21857/m3v76t6jky (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 975178 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Multicoloring of graphs to secure a secret

Autori
Vojković, Tanja ; Vukičević Damir ; Zlatić Vinko

Izvornik
Rad Hrvatske akademije znanosti i umjetnosti. Razred za matematičke, fizičke i kemijske znanosti. Matematičke znanosti (1845-4100) 22 (2018), 534; 1-22

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Teorija grafova ; bojanje grafova ; višestruko bojanje
(Graph theory ; graph coloring ; multicoloring ; secret sharing)

Sažetak
Vertex coloring and multicoloring of graphs are a well known subject in graph theory, as well as their applications. In vertex multicoloring, each vertex is assigned some subset of a given set of colors. Here we propose a new kind of vertex multicoloring, motivated by the situation of sharing a secret and securing it from the actions of some number of attackers. We name the multicoloring a highly a-resistant vertex k-multicoloring, where a is the number of the attackers, and k the number of colors. For small values a we determine what is the minimal number of vertices a graph must have in order to allow such a coloring, and what is the minimal number of colors needed.

Izvorni jezik
Engleski

Znanstvena područja
Matematika



POVEZANOST RADA


Ustanove:
Institut "Ruđer Bošković", Zagreb,
Prirodoslovno-matematički fakultet, Split

Profili:

Avatar Url Vinko Zlatić (autor)

Avatar Url Tanja Vojković (autor)

Avatar Url Damir Vukičević (autor)

Citiraj ovu publikaciju

Vojković, Tanja; Vukičević Damir; Zlatić Vinko
Multicoloring of graphs to secure a secret // Rad Hrvatske akademije znanosti i umjetnosti. Razred za matematičke, fizičke i kemijske znanosti. Matematičke znanosti, 22 (2018), 534; 1-22 doi:10.21857/m3v76t6jky (međunarodna recenzija, članak, znanstveni)
Vojković, T., Vukičević Damir & Zlatić Vinko (2018) Multicoloring of graphs to secure a secret. Rad Hrvatske akademije znanosti i umjetnosti. Razred za matematičke, fizičke i kemijske znanosti. Matematičke znanosti, 22 (534), 1-22 doi:10.21857/m3v76t6jky.
@article{article, year = {2018}, pages = {1-22}, DOI = {10.21857/m3v76t6jky}, keywords = {Teorija grafova, bojanje grafova, vi\v{s}estruko bojanje}, journal = {Rad Hrvatske akademije znanosti i umjetnosti. Razred za matemati\v{c}ke, fizi\v{c}ke i kemijske znanosti. Matemati\v{c}ke znanosti}, doi = {10.21857/m3v76t6jky}, volume = {22}, number = {534}, issn = {1845-4100}, title = {Multicoloring of graphs to secure a secret}, keyword = {Teorija grafova, bojanje grafova, vi\v{s}estruko bojanje} }
@article{article, year = {2018}, pages = {1-22}, DOI = {10.21857/m3v76t6jky}, keywords = {Graph theory, graph coloring, multicoloring, secret sharing}, journal = {Rad Hrvatske akademije znanosti i umjetnosti. Razred za matemati\v{c}ke, fizi\v{c}ke i kemijske znanosti. Matemati\v{c}ke znanosti}, doi = {10.21857/m3v76t6jky}, volume = {22}, number = {534}, issn = {1845-4100}, title = {Multicoloring of graphs to secure a secret}, keyword = {Graph theory, graph coloring, multicoloring, secret sharing} }

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Emerging Sources Citation Index (ESCI)
  • Scopus


Citati





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font