Conflict-free coloring game

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSouza, Simone Dantas de-
Autor(es): dc.contributorhttp://lattes.cnpq.br/3864440795364252-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9918132364126683-
Autor(es): dc.creatorHuaynoca, Paola Tatiana Pantoja-
Data de aceite: dc.date.accessioned2024-07-11T17:27:17Z-
Data de disponibilização: dc.date.available2024-07-11T17:27:17Z-
Data de envio: dc.date.issued2023-08-07-
Data de envio: dc.date.issued2023-08-07-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/29814-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/750620-
Descrição: dc.descriptionDado 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.description46 f.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectJogos combinatórios-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectcoloração de vértices-
Palavras-chave: dc.subjectcoloração Conflict-Free-
Palavras-chave: dc.subjectJogo em educação matemática-
Palavras-chave: dc.subjectGrafo-
Título: dc.titleConflict-free coloring game-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.