Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Bravo, Raquel Francisco de Souza | - |
Autor(es): dc.contributor | Protti, Fábio | - |
Autor(es): dc.contributor | Oliveira, Rodolfo | - |
Autor(es): dc.creator | Silva, Esther de Mattos | - |
Data de aceite: dc.date.accessioned | 2025-01-03T11:42:07Z | - |
Data de disponibilização: dc.date.available | 2025-01-03T11:42:07Z | - |
Data de envio: dc.date.issued | 2024-12-02 | - |
Data de envio: dc.date.issued | 2024-12-02 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/35650 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/920113 | - |
Descrição: dc.description | Este trabalho tem por objetivo avaliar a partição de grafos P4-tidy, uma classe de grafos caracterizada pela reduzida quantidade de subgrafos específicos conhecidos como caminhos de quatro vértices (P4). O objetivo principal é explorar e detalhar os métodos de partição desses grafos em diferentes categorias, incluindo (K, Cog), (S, Cog) e (Cog, Cog). O documento também discute a partição do conjunto de vértices dos grafos P4-tidy em uma clique (K) e um cografo (Cog), fornecendo exemplos de subgrafos proibidos para esta classe e analisando as possíveis estruturas dos grafos. Explora ainda a partição dos grafos P4-tidy em um conjunto independente (S) e um cografo (Cog), bem como a partição dos grafos P4-tidy em dois cografos (Cog2 e Cog2). De maneira geral, este trabalho proporciona um enfoque aprofundado nos grafos P4-tidy, explorando diversas abordagens para particioná-los. O objetivo é obter uma compreensão mais clara sobre o funcionamento desses grafos e identificar os métodos mais eficazes para sua correta partição. Com isso, buscamos oferecer uma visão que possa servir como uma base para futuras pesquisas e aplicações práticas na teoria dos grafos. | - |
Descrição: dc.description | This work aims to evaluate the partitioning of P4-tidy graphs, a class of graphs characterized by the reduced number of specific subgraphs known as four-vertex paths (P4). The main objective is to explore and detail the methods of partitioning these graphs into different categories, including (K, Cog), (S, Cog), and (Cog, Cog). The document also discusses the partitioning of the vertex set of P4-tidy graphs into a clique (K) and a cograph (Cog), providing examples of forbidden subgraphs for this class and analyzing the possible structures of the graphs. It further explores the partitioning of P4-tidy graphs into an independent set (S) and a cograph (Cog), as well as the partitioning of P4-tidy graphs into two cographs (Cog1 and Cog2). Overall, this work provides an in-depth focus on P4-tidy graphs, exploring various approaches to partition them. The goal is to gain a clearer understanding of the functioning of these graphs and identify the most effective methods for their correct partitioning. In doing so, we aim to offer insights that can serve as a foundation for future research and practical applications in graph theory. | - |
Descrição: dc.description | 43 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 | P4-tidy | - |
Palavras-chave: dc.subject | Grafos | - |
Palavras-chave: dc.subject | Partição | - |
Palavras-chave: dc.subject | Grafo | - |
Palavras-chave: dc.subject | Algoritmo em grafos | - |
Palavras-chave: dc.subject | Algoritmo computacional | - |
Palavras-chave: dc.subject | Graphs | - |
Palavras-chave: dc.subject | Partition | - |
Título: dc.title | Partições em grafos: P4 tidy | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
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: