• 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
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.2014.tde-20230727-113457
Document
Auteur
Nom complet
Paulo Victor Teixeira Eufrásio
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2014
Directeur
Titre en portugais
Pares Ramsey infinitos
Mots-clés en portugais
Teoria Dos Grafos
Resumé en portugais
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.
Titre en anglais
Ramsey minimal pairs of graphs
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2023-07-27
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.