• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.2014.tde-20230727-113457
Documento
Autor
Nombre completo
Paulo Victor Teixeira Eufrásio
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2014
Director
Título en portugués
Pares Ramsey infinitos
Palabras clave en portugués
Teoria Dos Grafos
Resumen en portugués
Dados grafos F, G e H, dizemos que F flecha (G, H) e denotamos por F 2192 (G, H) a propriedade de F de possuir, em toda coloração de suas arestas com duas cores, digamos vermelha e azul, uma cópia vermelha de G ou uma cópia azul de H. Um par de grafos (G, H) é dito Ramsey infinito (finito) se existe uma quantidade infinita (finita) de grafos F que são minimais com respeito a propriedade F 2192 (G, H), ou seja, grafos que flecham (G, H) cujos subgrafos próprios não flecham. Nesta dissertação, mostramos que se G é um grafo com grau mínimo 2 e cintura g satis- fazendo m2(G) = (g 2212 1)/(g 2212 2) e H um grafo 2-conexo que não contém circuito induzido de comprimento maior do que ou igual a g, então o par (G, H) é Ramsey infinito.
Título en inglés
Ramsey minimal pairs of graphs
Resumen en inglés
Given graphs F, G and H, we write F 2192 (G, H) to mean that any colouring of the edges of F with two colors, say red and blue, contains a red copy of G or a blue copy of H. A pair of graphs (G, H) is said to be Ramsey-infnite (finite) if there are infinitely many minimal graphs F for which we have F 2192 (G, H), i.e. graphs that are Ramsey for (G, H) whose proper subgraphs are not. We show that if G is a graph with minimum degree 2 and girth g satisfying m2(G) = (g 22121)/(g 22122) and H is 2-connected graph that contains no induced cycles of length at least g, then the pair (G, H) is Ramsey-infinite.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2023-07-27
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.