Produto funcional de grafos

AUTOR(ES)

Lozano, A.R.G., Siqueira, A.S., Jurkiewicz, S., Friedmann, C.V.P.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

11/10/2013

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.

ASSUNTO(S)

produto funcional de grafos coloração com folga grafo suporte

Documentos Relacionados

• Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
• Hidrolisado proteico de pescado : obtenção de um produto funcional
• Desenvolvimento de produto funcional : maçã desidratada contendo frutooligossacarídeos (FOS)
• Teoria Espectral de Grafos aplicada ao problema de Isomorfismo de Grafos
• Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas