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.

• Assuntos:

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