Tesis Doctoral
DOI
https://doi.org/10.11606/T.45.2010.tde-20230727-113656
Documento
Autor
Nombre completo
Pavlos Bahia Konstadinidis
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2010
Director
Título en portugués
A conjectura KLR e 1-afirmações para propriedades anti-Ramsey
Palabras clave en portugués
Grafos Aleatórios
Resumen en portugués
Seja Hum grafo fixado. Para um grafo G, escrevemos G ~pr H para denotar que G tem a propriedade de que em toda coloração própria das arestas de G existe uma cópia de H que é totalmente multicolorida, ou seja, uma cópia de H na qual todas as arestas têm cores distintas. Nessa tese, nós provamos alguns resultados sobre essa propriedade em
Título en inglés
not available
Resumen en inglés
Let H be a fixed graph. For a graph G, we write G ~pr H to denote that G has the property that in every proper coloring of the edges of G there exists a rainbow copy of H, that is, a copy of H in which ali colors are different. ln this thesis, we prove a couple of results about this property in
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.
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.
KonstadinidisPavlosBahia.pdf (3.20 Mbytes)
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.
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.