Produto Funcional De Grafos
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes
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 es
TEMA (São Carlos). Publicado em: 2016-12
-
2. Produto funcional de grafos
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.
TEMA (São Carlos). Publicado em: 11/10/2013
-
3. A Máquina geométrica : modelo computacional para concorrência e não-determinismo usando como estrutura espaços coerentes / The geometric machine : a model for concurrence and non-determinism based on coherence spaces
O trabalho constitui-se numa investigação teórica da estrutura ordenada e intuitiva dos espaços coerentes, introduzidos por Girard [GIR 86], na definição do modelo de máquina geométrica para construção e interpretação de estados e processos computacionais rotulados por posições de um espaço geométrico. Esta interpretação poderá ser aplicad
Publicado em: 2007