Partições em grafos: P4 tidy

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBravo, Raquel Francisco de Souza-
Autor(es): dc.contributorProtti, Fábio-
Autor(es): dc.contributorOliveira, Rodolfo-
Autor(es): dc.creatorSilva, Esther de Mattos-
Data de aceite: dc.date.accessioned2025-01-03T11:42:07Z-
Data de disponibilização: dc.date.available2025-01-03T11:42:07Z-
Data de envio: dc.date.issued2024-12-02-
Data de envio: dc.date.issued2024-12-02-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/35650-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/920113-
Descrição: dc.descriptionEste 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.descriptionThis 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.description43 f.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectP4-tidy-
Palavras-chave: dc.subjectGrafos-
Palavras-chave: dc.subjectPartição-
Palavras-chave: dc.subjectGrafo-
Palavras-chave: dc.subjectAlgoritmo em grafos-
Palavras-chave: dc.subjectAlgoritmo computacional-
Palavras-chave: dc.subjectGraphs-
Palavras-chave: dc.subjectPartition-
Título: dc.titlePartições em grafos: P4 tidy-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.