Return to search

O número de Carathéodory na convexidade geodésica de grafos / The Carathéodory number in the geodesic convexity of graphs

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-01-02T14:12:29Z
No. of bitstreams: 2
Dissertação - Eduardo Silva Lira - 2016.pdf: 6831540 bytes, checksum: 4fe7b9bd7a7a3584d1cb48239b390f70 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-01-03T09:39:46Z (GMT) No. of bitstreams: 2
Dissertação - Eduardo Silva Lira - 2016.pdf: 6831540 bytes, checksum: 4fe7b9bd7a7a3584d1cb48239b390f70 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-01-03T09:39:46Z (GMT). No. of bitstreams: 2
Dissertação - Eduardo Silva Lira - 2016.pdf: 6831540 bytes, checksum: 4fe7b9bd7a7a3584d1cb48239b390f70 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2016-12-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / From Carathéodory’s theorem arises the definition of the Carathéodory number for graphs. This number is well-known for monophonic and triangle-path convexities. It is limited for some classes of graphs on P3 and geodesic convexities but is known to be unlimited only on P3-convexity. Driven by open questions in geodesic convexity, in this work we study the Carathéodory number in this convexity. For general graphs and cartesian product, we prove that the Carathéodory number is unlimited. We characterize the Carathéodory number for trees, cographs, for the complementary prisms of cographs and simple graphs Kn, Pn and Cn, for the complement and the complementary prism of the graph KnKn and for the cartesian products PnxPm, KnxKm and PnxKm. / Do Teorema de Carathéodory da geometria surge a definição do número de Carathéodory para grafos. Este número é bem determinado na convexidade monofônica e na convexidade de caminho de triângulos. Ele é limitado para algumas classes de grafos nas convexidades P3 e geodésica, mas só foi provado ser ilimitado na convexidade P3. Motivados pelas questões em aberto na convexidade geodosésica, neste trabalho estudamos o número de Carathéodory nesta convexidade. Para grafos gerais e para produtos cartesianos, provamos que o número de Carathéodory é ilimitado. Determinamos o número de Carathéodory para árvores, cografos, para o prisma complementar de cografos e dos grafos simples Kn, Pn e Cn, para o complemento e prisma complementar do grafo KnKn e para os produtos cartesianos PnxPm, KnxKm e PnxKm.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/6673
Date01 December 2016
CreatorsLira, Eduardo Silva
ContributorsCoelho, Erika Morais Martins, Castonguay, Diane, Coelho, Erika Morais Martins, Castonguay, Diane, Santana, Márcia Rodrigues Cappelle, Szwarcfiter, Jayme Luiz
PublisherUniversidade Federal de Goiás, Programa de Pós-graduação em Ciência da Computação (INF), UFG, Brasil, Instituto de Informática - INF (RG)
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG
Rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess
Relation-3303550325223384799, 600, 600, 600, 600, -7712266734633644768, 3671711205811204509, 2075167498588264571

Page generated in 0.0025 seconds