AplicaÃÃes da teoria dos grafos à teoria dos grupos

Detalhes bibliográficos
Autor(a) principal: Marcelo Mendes de Oliveira
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=5532
Resumo: O propÃsito desta dissertaÃÃo à apresentar aplicaÃÃes da Teoria dos Grafos à Teoria dos Grupos. De posse do grafo associado a um grupo finito, nÃs obtemos vÃrios resultados interessantes sobre a estrutura do grupo analisando tal grafo à luz de tÃcnicas-padrÃo da Teoria dos Grafos. Mais precisamente, os nÃmeros cromÃtico e de independÃncia do grafo de um grupo finito nos permitem estimar a cardinalidade mÃxima de um subgrupo abeliano do mesmo, bem como o tamanho mÃnimo possÃvel de um subconjunto do grupo formado por elementos que nÃo comutam dois a dois; no caso de grupos finitos abelianos, nÃs tambÃm estudamos seus subconjuntos livres de somas.
id UFC_bb0f8873029c4c2a74b0860c0a4f71ae
oai_identifier_str oai:www.teses.ufc.br:4039
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAplicaÃÃes da teoria dos grafos à teoria dos gruposApplications of graph theory to group theory 2008-02-26Josà RobÃrio RogÃrio51983273791http://lattes.cnpq.br/7069378050895238Jose Othon Dantas Lopes06009930359http://lattes.cnpq.br/2451592641376001Trajano Pires da NÃbrega Neto14790785491http://lattes.cnpq.br/924597899790210961701599368http://lattes.cnpq.br/5421233525552356 Marcelo Mendes de OliveiraUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em MatemÃticaUFCBR nÃmeros de Ramseygrupos finitos Ramsey numbersfinite groupsALGEBRAO propÃsito desta dissertaÃÃo à apresentar aplicaÃÃes da Teoria dos Grafos à Teoria dos Grupos. De posse do grafo associado a um grupo finito, nÃs obtemos vÃrios resultados interessantes sobre a estrutura do grupo analisando tal grafo à luz de tÃcnicas-padrÃo da Teoria dos Grafos. Mais precisamente, os nÃmeros cromÃtico e de independÃncia do grafo de um grupo finito nos permitem estimar a cardinalidade mÃxima de um subgrupo abeliano do mesmo, bem como o tamanho mÃnimo possÃvel de um subconjunto do grupo formado por elementos que nÃo comutam dois a dois; no caso de grupos finitos abelianos, nÃs tambÃm estudamos seus subconjuntos livres de somas. 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. Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgicohttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=5532application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:18:34Zmail@mail.com -
dc.title.pt.fl_str_mv AplicaÃÃes da teoria dos grafos à teoria dos grupos
dc.title.alternative.en.fl_str_mv Applications of graph theory to group theory
title AplicaÃÃes da teoria dos grafos à teoria dos grupos
spellingShingle AplicaÃÃes da teoria dos grafos à teoria dos grupos
Marcelo Mendes de Oliveira
nÃmeros de Ramsey
grupos finitos
Ramsey numbers
finite groups
ALGEBRA
title_short AplicaÃÃes da teoria dos grafos à teoria dos grupos
title_full AplicaÃÃes da teoria dos grafos à teoria dos grupos
title_fullStr AplicaÃÃes da teoria dos grafos à teoria dos grupos
title_full_unstemmed AplicaÃÃes da teoria dos grafos à teoria dos grupos
title_sort AplicaÃÃes da teoria dos grafos à teoria dos grupos
author Marcelo Mendes de Oliveira
author_facet Marcelo Mendes de Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv Josà RobÃrio RogÃrio
dc.contributor.advisor1ID.fl_str_mv 51983273791
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7069378050895238
dc.contributor.referee1.fl_str_mv Jose Othon Dantas Lopes
dc.contributor.referee1ID.fl_str_mv 06009930359
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2451592641376001
dc.contributor.referee2.fl_str_mv Trajano Pires da NÃbrega Neto
dc.contributor.referee2ID.fl_str_mv 14790785491
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/9245978997902109
dc.contributor.authorID.fl_str_mv 61701599368
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5421233525552356
dc.contributor.author.fl_str_mv Marcelo Mendes de Oliveira
contributor_str_mv Josà RobÃrio RogÃrio
Jose Othon Dantas Lopes
Trajano Pires da NÃbrega Neto
dc.subject.por.fl_str_mv nÃmeros de Ramsey
grupos finitos
topic nÃmeros de Ramsey
grupos finitos
Ramsey numbers
finite groups
ALGEBRA
dc.subject.eng.fl_str_mv Ramsey numbers
finite groups
dc.subject.cnpq.fl_str_mv ALGEBRA
dc.description.sponsorship.fl_txt_mv Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico
dc.description.abstract.por.fl_txt_mv O propÃsito desta dissertaÃÃo à apresentar aplicaÃÃes da Teoria dos Grafos à Teoria dos Grupos. De posse do grafo associado a um grupo finito, nÃs obtemos vÃrios resultados interessantes sobre a estrutura do grupo analisando tal grafo à luz de tÃcnicas-padrÃo da Teoria dos Grafos. Mais precisamente, os nÃmeros cromÃtico e de independÃncia do grafo de um grupo finito nos permitem estimar a cardinalidade mÃxima de um subgrupo abeliano do mesmo, bem como o tamanho mÃnimo possÃvel de um subconjunto do grupo formado por elementos que nÃo comutam dois a dois; no caso de grupos finitos abelianos, nÃs tambÃm estudamos seus subconjuntos livres de somas.
dc.description.abstract.eng.fl_txt_mv 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.
description O propÃsito desta dissertaÃÃo à apresentar aplicaÃÃes da Teoria dos Grafos à Teoria dos Grupos. De posse do grafo associado a um grupo finito, nÃs obtemos vÃrios resultados interessantes sobre a estrutura do grupo analisando tal grafo à luz de tÃcnicas-padrÃo da Teoria dos Grafos. Mais precisamente, os nÃmeros cromÃtico e de independÃncia do grafo de um grupo finito nos permitem estimar a cardinalidade mÃxima de um subgrupo abeliano do mesmo, bem como o tamanho mÃnimo possÃvel de um subconjunto do grupo formado por elementos que nÃo comutam dois a dois; no caso de grupos finitos abelianos, nÃs tambÃm estudamos seus subconjuntos livres de somas.
publishDate 2008
dc.date.issued.fl_str_mv 2008-02-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=5532
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=5532
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em MatemÃtica
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295145649504256

Registros relacionados