Produto funcional de grafos

Detalhes bibliográficos
Autor(a) principal: Lozano,A.R.G.
Data de Publicação: 2013
Outros Autores: Siqueira,A.S., Jurkiewicz,S., Friedmann,C.V.P.
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-84512013000200009
Resumo: O trabalho apresenta uma generalização do produto cartesiano de grafos que denominamos de produto funcional de grafos. Provam-se algumas propriedades do novo produto e mostra-se uma aplicação do mesmo, que consiste em gerar grafos regulares que admitem coloração com folga Δ com Δ + 1cores.
id SBMAC-1_7dff3699d662090d36841e2accd661ef
oai_identifier_str oai:scielo:S2179-84512013000200009
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 grafosproduto funcional de grafoscoloração com folgagrafo suporteO trabalho apresenta uma generalização do produto cartesiano de grafos que denominamos de produto funcional de grafos. Provam-se algumas propriedades do novo produto e mostra-se uma aplicação do mesmo, que consiste em gerar grafos regulares que admitem coloração com folga Δ com Δ + 1cores.Sociedade Brasileira de Matemática Aplicada e Computacional2013-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512013000200009TEMA (São Carlos) v.14 n.2 2013reponame:TEMA (Sociedade Brasileira de Matemática Aplicada e Computacional. Online)instname:Sociedade Brasileira de Matemática Aplicada e Computacionalinstacron:SBMAC10.1590/S2179-84512013005000008info:eu-repo/semantics/openAccessLozano,A.R.G.Siqueira,A.S.Jurkiewicz,S.Friedmann,C.V.P.por2013-11-12T00:00:00Zoai:scielo:S2179-84512013000200009Revistahttp://www.scielo.br/temaPUBhttps://old.scielo.br/oai/scielo-oai.phpcastelo@icmc.usp.br2179-84511677-1966opendoar:2013-11-12T00: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
title Produto funcional de grafos
spellingShingle Produto funcional de grafos
Lozano,A.R.G.
produto funcional de grafos
coloração com folga
grafo suporte
title_short Produto funcional de grafos
title_full Produto funcional de grafos
title_fullStr Produto funcional de grafos
title_full_unstemmed Produto funcional de grafos
title_sort Produto funcional de grafos
author Lozano,A.R.G.
author_facet Lozano,A.R.G.
Siqueira,A.S.
Jurkiewicz,S.
Friedmann,C.V.P.
author_role author
author2 Siqueira,A.S.
Jurkiewicz,S.
Friedmann,C.V.P.
author2_role author
author
author
dc.contributor.author.fl_str_mv Lozano,A.R.G.
Siqueira,A.S.
Jurkiewicz,S.
Friedmann,C.V.P.
dc.subject.por.fl_str_mv produto funcional de grafos
coloração com folga
grafo suporte
topic produto funcional de grafos
coloração com folga
grafo suporte
description O trabalho apresenta uma generalização do produto cartesiano de grafos que denominamos de produto funcional de grafos. Provam-se algumas propriedades do novo produto e mostra-se uma aplicação do mesmo, que consiste em gerar grafos regulares que admitem coloração com folga Δ com Δ + 1cores.
publishDate 2013
dc.date.none.fl_str_mv 2013-08-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-84512013000200009
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512013000200009
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S2179-84512013005000008
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.14 n.2 2013
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_ 1752122219797938176

Registros relacionados