Resumen:
En este trabajo principalmente he explorado la existencia de dibujos válidos para grafos amigo-enemigo en el plano considerando las normas 1 e infinito. Para ello hice un planteo de programación lineal entera que resuelve tal problema en el caso de la norma 1 con el que pude detectar los grafos de a lo sumo 8 nodos sin dibujo válido y minimales. Para los grafos de a lo sumo 7 nodos agregué una demostración formal de lo obtenido. El trabajo se completa con un análisis de los grafos estrella en (ℝᴺ , ||·|| ∞) y una observación sobre la clase de los grafos de boxicity a lo sumo 2.
Citación:
---------- APA ----------
Saltiva, Inés Eugenia. (2017). Grafos amigo-enemigo en el plano. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nMAT000992_Saltiva
---------- CHICAGO ----------
Saltiva, Inés Eugenia. "Grafos amigo-enemigo en el plano". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2017.https://hdl.handle.net/20.500.12110/seminario_nMAT000992_Saltiva
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT000992_Saltiva.pdf
Distrubución geográfica
