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.
produto funcional de grafos; coloração com folga; grafo suporte