Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Souza, Simone Dantas de | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/3864440795364252 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9918132364126683 | - |
Autor(es): dc.creator | Huaynoca, Paola Tatiana Pantoja | - |
Data de aceite: dc.date.accessioned | 2024-07-11T17:27:17Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T17:27:17Z | - |
Data de envio: dc.date.issued | 2023-08-07 | - |
Data de envio: dc.date.issued | 2023-08-07 | - |
Fonte completa do material: dc.identifier | http://app.uff.br/riuff/handle/1/29814 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/750620 | - |
Descrição: dc.description | Dado um grafo $ G $ com $n$ vértices e $k> 1$ cores diferentes, o jogo Conflict Free $k$-coloring é um jogo \textit{maker-breaker} no qual dois jogadores, Alice e Bob, alternadamente se revezam atribuindo uma das $k$ cores a cada vértice de um grafo $G$ de modo que para cada $v\in V$, se a vizinhança $N[v]$ (resp. $N(v)$) estiver totalmente colorido, então existe $w\in N[v]$ (resp. $w\in N(v)$) tal que $c(w)\neq c(w') $ para todo $w'\in N[v]$ (resp. $w\in N(v)$). Uma coloração de um vértice $v$ é dita \textit {legal} se, depois dela, em cada vizinhança totalmente colorida à qual $v$ pertence, existe uma cor que aparece exatamente uma vez. Ambos os jogadores podem iniciar o jogo, jogam de forma otimizada e são obrigados a usar apenas colorações legais. Alice ganha se terminar com uma CF $k$-coloring de $G$, caso contrário, Bob ganha se impedir que isso aconteça. No presente trabalho, estudamos o Conflict Free $k$-coloring game em classes clássicas de grafos como grafos completos, caminhos, ciclos, grafos bipartidos completos e estrelas, fornecendo estratégias para Bob e Alice ganharem o jogo. | - |
Descrição: dc.description | 46 f. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Jogos combinatórios | - |
Palavras-chave: dc.subject | Teoria dos grafos | - |
Palavras-chave: dc.subject | coloração de vértices | - |
Palavras-chave: dc.subject | coloração Conflict-Free | - |
Palavras-chave: dc.subject | Jogo em educação matemática | - |
Palavras-chave: dc.subject | Grafo | - |
Título: dc.title | Conflict-free coloring game | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: