En teoría de grafos, un grafo signado o grafo con signos es un grafo cuyas aristas tienen un signo positivo o negativo, que puede representar cualquier relación dicotómica.[1]
Estos grafos cumplen con la propiedad de dualidad antitética, de modo que el dual de un grafo signado implica cambiar el signo de sus aristas. Además, el dual del dual de un grafo signado, vuelve a restablecer las aristas a sus signos originales.[2][3]
- ↑ Wasserman y Faust, 2013, «Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.
- ↑ Harary, F. (1957). «Structural duality». Behavioral Science 2 (4): 255-265. doi:10.1002/bs.3830020403.
- ↑ Wasserman y Faust, 2013, «Equilibrio estructural y transitividad», pp. 241-268.