¿Cuáles son las tendencias actuales en la Teoría de Grafos Aplicada? Me interesan sobre todo los problemas no algorítmicos. Quizá incluso en las aplicaciones de los grafos a otras disciplinas matemáticas. Por ejemplo, el álgebra abstracta produce de forma natural la noción de grafo no conmutativo de un grupo y de grafo primo de un anillo.
Además, ¿qué pasa con la moderna Teoría Química de Grafos? ¿Sigue estando limitada por la búsqueda de límites superiores e inferiores en los índices de los grafos como los de Wiener, Zagreb, Randic y otros?
Por último, ¿qué problemas de teoría de grafos surgieron, por ejemplo, de las redes biológicas o del estudio de los grafos sociales?
Está claro que no soy específico en esta cuestión. Lo siento. Sin embargo, tengo un gran interés en las aplicaciones de los gráficos, ¡así que tenía que preguntarle a mathoverflowers algo así! Además, ¡gracias por vuestras respuestas!
