Matches in SemOpenAlex for { <https://semopenalex.org/work/W2787872350> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2787872350 abstract "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." @default.
- W2787872350 created "2018-02-23" @default.
- W2787872350 creator A5028109401 @default.
- W2787872350 creator A5043166229 @default.
- W2787872350 creator A5078716023 @default.
- W2787872350 date "2018-02-04" @default.
- W2787872350 modified "2023-10-16" @default.
- W2787872350 title "Multicoloring of Graphs to Secure a Secret" @default.
- W2787872350 cites W2004308928 @default.
- W2787872350 cites W2012491806 @default.
- W2787872350 cites W2065578109 @default.
- W2787872350 cites W2210846635 @default.
- W2787872350 hasPublicationYear "2018" @default.
- W2787872350 type Work @default.
- W2787872350 sameAs 2787872350 @default.
- W2787872350 citedByCount "0" @default.
- W2787872350 crossrefType "posted-content" @default.
- W2787872350 hasAuthorship W2787872350A5028109401 @default.
- W2787872350 hasAuthorship W2787872350A5043166229 @default.
- W2787872350 hasAuthorship W2787872350A5078716023 @default.
- W2787872350 hasConcept C114614502 @default.
- W2787872350 hasConcept C118615104 @default.
- W2787872350 hasConcept C132525143 @default.
- W2787872350 hasConcept C149530733 @default.
- W2787872350 hasConcept C158319403 @default.
- W2787872350 hasConcept C203776342 @default.
- W2787872350 hasConcept C33923547 @default.
- W2787872350 hasConcept C41008148 @default.
- W2787872350 hasConcept C80899671 @default.
- W2787872350 hasConceptScore W2787872350C114614502 @default.
- W2787872350 hasConceptScore W2787872350C118615104 @default.
- W2787872350 hasConceptScore W2787872350C132525143 @default.
- W2787872350 hasConceptScore W2787872350C149530733 @default.
- W2787872350 hasConceptScore W2787872350C158319403 @default.
- W2787872350 hasConceptScore W2787872350C203776342 @default.
- W2787872350 hasConceptScore W2787872350C33923547 @default.
- W2787872350 hasConceptScore W2787872350C41008148 @default.
- W2787872350 hasConceptScore W2787872350C80899671 @default.
- W2787872350 hasLocation W27878723501 @default.
- W2787872350 hasOpenAccess W2787872350 @default.
- W2787872350 hasPrimaryLocation W27878723501 @default.
- W2787872350 hasRelatedWork W1840517986 @default.
- W2787872350 hasRelatedWork W1972678475 @default.
- W2787872350 hasRelatedWork W1999377519 @default.
- W2787872350 hasRelatedWork W2046652778 @default.
- W2787872350 hasRelatedWork W2056070842 @default.
- W2787872350 hasRelatedWork W2105922921 @default.
- W2787872350 hasRelatedWork W2128759177 @default.
- W2787872350 hasRelatedWork W2395400446 @default.
- W2787872350 hasRelatedWork W2542676400 @default.
- W2787872350 hasRelatedWork W2768703699 @default.
- W2787872350 hasRelatedWork W2793449571 @default.
- W2787872350 hasRelatedWork W2913663170 @default.
- W2787872350 hasRelatedWork W2949355389 @default.
- W2787872350 hasRelatedWork W2958063902 @default.
- W2787872350 hasRelatedWork W2962876704 @default.
- W2787872350 hasRelatedWork W2973445334 @default.
- W2787872350 hasRelatedWork W3083598767 @default.
- W2787872350 hasRelatedWork W3132276122 @default.
- W2787872350 hasRelatedWork W3211640646 @default.
- W2787872350 hasRelatedWork W55620969 @default.
- W2787872350 isParatext "false" @default.
- W2787872350 isRetracted "false" @default.
- W2787872350 magId "2787872350" @default.
- W2787872350 workType "article" @default.