Investigando emparelhamento perfeito em produto cartesiano de grafos

Resumo

Sejam G1 = G1(V1,E1) e G2 = G2(V2,E2) dois grafos, onde Vi indica o conjunto de vértices e Ei, o conjunto de arestas de Gi, i = 1,2. [...]