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.
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional
|
| Series: | TEMA |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512013000200009&lng=en&tlng=en |