Resumen

En este documento se estudian los resultados obtenidos durante los últimos 45 años referentes al comportamiento de intersección de todos los caminos y ciclos más largos en grafos conectados. Se pone una atención especial en grafos planares y grafos de alta conectividad. También se discuten los grafos incrustables en estructuras cúbicas (cubic lattices) de dimensiones arbitrarias y grafos incrustables en estructuras planas triangulares y hexagonales. Se reportan los resultados concernientes al caso cuando se intersectan algunos (no todos) de los caminos o ciclos más largos.

• Materias:Administración de empresas Administración Investigación operacional
• Subjects:Business enterprises Management Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Camino más largo, Ciclo más largo, Grafo planar, Estructuras, Toroide, Cinta de möbius, botella de klein
• Keywords:Administration sciences, Graph theory, Longest path, Longest cycle, Planar graph, Structures, Toroid, Möbius tape, Klein bottle