Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes

Detalhes bibliográficos
Autor(a) principal: LOZANO,A.R.G.
Data de Publicação: 2016
Outros Autores: SIQUEIRA,A.S., MATTOS,S.R.P., JURKIEWICZ,S.
Tipo de documento: Artigo
Idioma: por
Título da fonte: TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300341
Resumo: RESUMO. Neste trabalho, os conceitos de produto funcional de grafos e coloração total equilibrada foram utilizados para propor um modelo de conexão entre sistemas multiagentes. Mostramos como gerar uma família de grafos regulares que admite coloração de vértice com folga Δ com Δ+1 cores, denominada grafos harmônicos. Esse resultado demonstra que esses grafos dispõem de uma estrutura escalável e recursiva, pois a partir de uma instância básica inicial, pode-se expandir dinamicamente sua forma, mantendo-sepropriedades como conexidade e regularidade. Finalizamos apresentando um modelo de conexão entre sistemas multiagentes (SMA), com a utilização dos grafos harmônicos como suporte para construção de topologias de rede overly P2P para a comunicação entre estes sistemas.
id SBMAC-1_f7b8065d36b83192a23c9ead29ab0357
oai_identifier_str oai:scielo:S2179-84512016000300341
network_acronym_str SBMAC-1
network_name_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository_id_str
spelling Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentesproduto funcional de grafosgrafos harmônicossistemas multiagentesRESUMO. Neste trabalho, os conceitos de produto funcional de grafos e coloração total equilibrada foram utilizados para propor um modelo de conexão entre sistemas multiagentes. Mostramos como gerar uma família de grafos regulares que admite coloração de vértice com folga Δ com Δ+1 cores, denominada grafos harmônicos. Esse resultado demonstra que esses grafos dispõem de uma estrutura escalável e recursiva, pois a partir de uma instância básica inicial, pode-se expandir dinamicamente sua forma, mantendo-sepropriedades como conexidade e regularidade. Finalizamos apresentando um modelo de conexão entre sistemas multiagentes (SMA), com a utilização dos grafos harmônicos como suporte para construção de topologias de rede overly P2P para a comunicação entre estes sistemas.Sociedade Brasileira de Matemática Aplicada e Computacional2016-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300341TEMA (São Carlos) v.17 n.3 2016reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)instname:Sociedade Brasileira de Matemática Aplicada e Computacionalinstacron:SBMAC10.5540/tema.2016.017.03.0341info:eu-repo/semantics/openAccessLOZANO,A.R.G.SIQUEIRA,A.S.MATTOS,S.R.P.JURKIEWICZ,S.por2017-01-05T00:00:00Zoai:scielo:S2179-84512016000300341Revistahttp://www.scielo.br/temaPUBhttps://old.scielo.br/oai/scielo-oai.phpcastelo@icmc.usp.br2179-84511677-1966opendoar:2017-01-05T00:00TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacionalfalse
dc.title.none.fl_str_mv Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
title Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
spellingShingle Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
LOZANO,A.R.G.
produto funcional de grafos
grafos harmônicos
sistemas multiagentes
title_short Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
title_full Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
title_fullStr Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
title_full_unstemmed Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
title_sort Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
author LOZANO,A.R.G.
author_facet LOZANO,A.R.G.
SIQUEIRA,A.S.
MATTOS,S.R.P.
JURKIEWICZ,S.
author_role author
author2 SIQUEIRA,A.S.
MATTOS,S.R.P.
JURKIEWICZ,S.
author2_role author
author
author
dc.contributor.author.fl_str_mv LOZANO,A.R.G.
SIQUEIRA,A.S.
MATTOS,S.R.P.
JURKIEWICZ,S.
dc.subject.por.fl_str_mv produto funcional de grafos
grafos harmônicos
sistemas multiagentes
topic produto funcional de grafos
grafos harmônicos
sistemas multiagentes
description RESUMO. Neste trabalho, os conceitos de produto funcional de grafos e coloração total equilibrada foram utilizados para propor um modelo de conexão entre sistemas multiagentes. Mostramos como gerar uma família de grafos regulares que admite coloração de vértice com folga Δ com Δ+1 cores, denominada grafos harmônicos. Esse resultado demonstra que esses grafos dispõem de uma estrutura escalável e recursiva, pois a partir de uma instância básica inicial, pode-se expandir dinamicamente sua forma, mantendo-sepropriedades como conexidade e regularidade. Finalizamos apresentando um modelo de conexão entre sistemas multiagentes (SMA), com a utilização dos grafos harmônicos como suporte para construção de topologias de rede overly P2P para a comunicação entre estes sistemas.
publishDate 2016
dc.date.none.fl_str_mv 2016-12-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300341
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300341
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.5540/tema.2016.017.03.0341
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv TEMA (São Carlos) v.17 n.3 2016
reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
instname:Sociedade Brasileira de Matemática Aplicada e Computacional
instacron:SBMAC
instname_str Sociedade Brasileira de Matemática Aplicada e Computacional
instacron_str SBMAC
institution SBMAC
reponame_str TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
collection TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)
repository.name.fl_str_mv TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online) - Sociedade Brasileira de Matemática Aplicada e Computacional
repository.mail.fl_str_mv castelo@icmc.usp.br
_version_ 1752122220189057024

Registros relacionados