AplicaÃÃes da teoria dos grafos à teoria dos grupos / Applications of graph theory to group theory

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

26/02/2008

RESUMO

This report deals with applications of Graph Theory to Group Theory. Once we construct the graph associated to a finite group, we get several interesting results on the group structure by analysing its associated graph with the help of various standard graph-theoretic tools. More precisely, the chromatic and independence numbers of the graph of a finite group allows us to estimate the maximal cardinality of an abelian subgroup of it, as well as the minimal size of a subset of the group, all of whose elements donât commute in pairs; for finite abelian groups, we also study their free-sum subsets.

ASSUNTO(S)

nÃmeros de ramsey grupos finitos algebra ramsey numbers finite groups

Documentos Relacionados