Mapa codificado en gráficos
En la teoría de grafos topológicos , un mapa o gema codificados en grafos es un método de codificación de una incrustación celular de un grafo utilizando un grafo diferente con cuatro vértices por borde del grafo original. [1] Es el análogo topológico de runcinación , una operación geométrica sobre poliedros . Lins (1982) formuló y nombró mapas codificados en gráficos . [2] Los sistemas alternativos y equivalentes para representar incrustaciones celulares incluyen sistemas de rotación firmados y gráficos de cinta .
El mapa codificado en gráficos para un gráfico incrustado es otro gráfico cúbico junto con una coloración de 3 bordes de . Cada borde de se expande exactamente en cuatro vértices , uno para cada opción de lado y punto final del borde. Un borde en conecta cada vértice con el vértice que representa el lado opuesto y el mismo punto final de ; estos bordes son por convención de color rojo. Otro borde en conecta cada vértice con el vértice que representa el extremo opuesto y el mismo lado de ; estos bordes son por convención de color azul. Un borde del tercer color, amarillo, conecta cada vértice al vértice que representa otro borde que se encuentra en el mismo lado y punto final. [1]
