Representación combinatoria en la que emisores, enlaces o unidades lógicas de transmisión son vértices y una arista (no dirigida o dirigida) entre dos vértices indica que sus transmisiones simultáneas generan una interferencia mutua inaceptable según los criterios del modelo; se usa para reducir problemas de asignación de espectro, planificación y encaminamiento a tareas de decisión y optimización en teoría de grafos.

Principio

Evitar la interferencia en el modelo equivale a seleccionar conjuntos independientes o coloraciones del grafo: cualquier conjunto de vértices activos simultáneamente no debe contener una arista que los conecte según la relación de interferencia.

Demostración

Escenario ilustrativo: tres enlaces inalámbricos A, B y C producen interferencia por pares formando un triángulo. Reconocimiento: el grafo de interferencia es una 3‑clique. Acción: programar transmisiones en tres ranuras temporales distintas o asignar tres canales ortogonales (tres colores). Consecuencia: no hay dos enlaces interferentes activos a la vez, cumpliendo la restricción del modelo.

Aplicación incorrecta

Tratar el grafo de interferencia como un modelo físico exacto cuando la interferencia es acumulativa (modelos SINR) — por ejemplo, asumir que la ausencia de una arista garantiza coexistencia segura aunque múltiples interferencias débiles sumadas superen el umbral del receptor.

Consecuencia

Si el modelo es aplicable, permite emplear algoritmos combinatorios (coloración, aproximaciones de conjunto independiente máximo) para obtener calendarios y asignaciones de canal prácticas; si se aplica indebidamente, puede producir asignaciones que incumplan los requisitos de capa física (SINR).

Inversión

El modelo de grafo deja de ser adecuado cuando la interferencia es altamente acumulativa, dependiente de la potencia, direccional o variante en el tiempo; entonces se requiere un modelo físico basado en SINR o un enfoque híbrido.

Límite

Claramente dentro: escenarios de modelo de protocolo donde una arista denota un conflicto binario que impide transmisión simultánea. Caso límite: enlaces que interfieren solo a ciertos niveles de potencia o con antenas direccionales — la existencia de una arista depende de las suposiciones del modelo. Claramente fuera: modelos SINR continuos que calculan interferencia agregada como una suma real en lugar de aristas binarias.

Tensión semántica

Simplicidad y tratabilidad algorítmica (grafos de conflicto binarios) frente a precisión física (modelos SINR y control de potencia).

Síntesis

El modelo de grafo abstrae la interferencia como una relación de compatibilidad discreta para posibilitar razonamiento algorítmico; su utilidad depende de que la abstracción conserve las restricciones físicas críticas del problema concreto.