L
Título: Homomorfismos de grafos
Graph Homomorphisms
Autores: Sato, Cristiane Maria
Fecha: 2008-04-25
Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Fuente: Ver documento
Tipo: Dissertação de Mestrado
Tema: connection matrices
convergence
convergência
grafos
graph homomorphisms
graph parameters
graph sequences
graphs
homomorfismos
invariante de grafos
matrizes de conexão
pseudo-aleatoriedade
quasirandomness
sequências de grafos
Descripción: Homomorfismos de grafos são funções do conjunto de vértices de um grafo no conjunto de vértices de outro grafo que preservam adjacências. O estudo de homomorfismos de grafos é bastante abrangente, existindo muitas linhas de pesquisa sobre esse tópico. Nesta dissertação, apresentaremos resultados sobre homomorfismos de grafos relacionados a pseudo-aleatoriedade, convergência de seqüência de grafos e matrizes de conexão de invariantes de grafos. Esta linha tem se mostrado muito rica, não apenas pelos seus resultados, como também pelas técnicas utilizadas nas demonstrações. Em especial, destacamos a diversidade das ferramentas matemáticas que são usadas, que incluem resultados clássicos de álgebra, probabilidade e análise.
Graph homomorphisms are functions from the vertex set of a graph to the vertex set of another graph that preserve adjacencies. The study of graph homomorphisms is very broad, and there are several lines of research about this topic. In this dissertation, we present results about graph homomorphisms related to convergence of graph sequences and connection matrices of graph parameters. This line of research has been proved to be very rich, not only for its results, but also for the proof techniques. In particular, we highlight the diversity of mathematical tools used, including classical results from Algebra, Probability and Analysis.
Idioma: pt
Artículos similares:
10