-
-
-
-
CENAPAD-MGCO
A seguir: Mensagens
Acima: Maekawa (1985)
Anterior: Planos Projetivos Finitos -
- Associação:
| Pontos |
 |
clientes |
| Linhas |
 |
árbitros |
- todo cliente pede autorização ao mesmo número de
árbitros ;
- (Todo ponto pertence ao mesmo número de linhas)
-
todo árbitro coordena a autorização para o mesmo número
de clientes ;
- (Todas as
linhas possuem o mesmo número de pontos)
- dois clientes possuem sempre um único árbitro comum ;
- (Dois pontos distintos pertencem sempre a uma única linha)
- O cliente i utiliza o árbitro i, para
economia de mensagens .
- Sempre é possível enumerar as linhas mantendo o ponto i
pertencente à linha Li
- Para qualquer número de sítios n, é possível encontrar
tal que exista um ppf com n' = m2 + m + 1 pontos, onde
m = pk para p primo e k positivo, onde 
Next: Mensagens
Up: Maekawa (1985)
Previous: Planos Projetivos Finitos -
Osvaldo Carvalho
-
Postscript -
Comentários?