Sobre grafos perfeitos

Detalhes bibliográficos
Autor(a) principal: Mendonça Neto, Candido Ferreira Xavier de, 1959-
Data de Publicação: 1987
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1577861
Resumo: Orientador : Claudio L. Lucchesi
id UNICAMP-30_ea745685456d384a63795cd5ec3f78c3
oai_identifier_str oai::48190
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Sobre grafos perfeitosTeoria dos grafosTransformações (Matemática)Grafo (Sistema de computador)Orientador : Claudio L. LucchesiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: O primeiro capítulo introduz a noção de grafos perfeitos e as antigas conjeturas de Berge. A primeira delas, demontrada por Lovász, consta do capítulo 1 com o nome de Teorema dos Grafos Perfeitos. O segundo capítulo apresenta propriedades fundamentais dos grafos críticos (i. é, imperfeitos minimais) e os chamados grafos particionáveis. O capítulo termina com a apresentação dos grafos de cliques máximos de Tucker. O terceiro e último capítulo apresenta uma variada coleção de classes de grafos perfeitos. Foi consegui da uma tênue unificação de algumas dessas classes. O apêndice considera a segunda conjetura, a chamada conjetura "forte", e apresenta um resumo de algumas classes para as quais a conjetura valeAbstract: The first chapter introduces the notion of perfect graphs and Berge's old conjecture, proved by Lovász, appears in chapter 1 under the name or Perfect Graphs Theorem. The second chapter presents fundamental properties of critical graphs (i. e., minimal imperfect graphs) and the so-called partitionable graphs. The chapter concludes with a presentation of Tucker's maximum clique graphs. The third and the last chapter presents a broad colection or classes of perfect graphs. The chapter presents a weak unification or these classes. The appendix analyzes the second conjecture, the so-called "strong" conjecture, and presents a survey of some classes over which this conjecture holdsMestradoMestre em Ciência da Computação[s.n.]Lucchesi, Cláudio Leonardo, 1945-Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASMendonça Neto, Candido Ferreira Xavier de, 1959-19871987-08-20T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf53f.https://hdl.handle.net/20.500.12733/1577861MENDONÇA NETO, Candido Ferreira Xavier de. Sobre grafos perfeitos. 1987. 53f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577861. Acesso em: 7 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/48190porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-04T08:57:26Zoai::48190Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-04T08:57:26Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sobre grafos perfeitos
title Sobre grafos perfeitos
spellingShingle Sobre grafos perfeitos
Mendonça Neto, Candido Ferreira Xavier de, 1959-
Teoria dos grafos
Transformações (Matemática)
Grafo (Sistema de computador)
title_short Sobre grafos perfeitos
title_full Sobre grafos perfeitos
title_fullStr Sobre grafos perfeitos
title_full_unstemmed Sobre grafos perfeitos
title_sort Sobre grafos perfeitos
author Mendonça Neto, Candido Ferreira Xavier de, 1959-
author_facet Mendonça Neto, Candido Ferreira Xavier de, 1959-
author_role author
dc.contributor.none.fl_str_mv Lucchesi, Cláudio Leonardo, 1945-
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Mendonça Neto, Candido Ferreira Xavier de, 1959-
dc.subject.por.fl_str_mv Teoria dos grafos
Transformações (Matemática)
Grafo (Sistema de computador)
topic Teoria dos grafos
Transformações (Matemática)
Grafo (Sistema de computador)
description Orientador : Claudio L. Lucchesi
publishDate 1987
dc.date.none.fl_str_mv 1987
1987-08-20T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1577861
MENDONÇA NETO, Candido Ferreira Xavier de. Sobre grafos perfeitos. 1987. 53f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577861. Acesso em: 7 mai. 2024.
url https://hdl.handle.net/20.500.12733/1577861
identifier_str_mv MENDONÇA NETO, Candido Ferreira Xavier de. Sobre grafos perfeitos. 1987. 53f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1577861. Acesso em: 7 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/48190
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
53f.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1798511510303014912

Registros relacionados