El problema de la ruta hamiltoniana para grafos de cuadrícula generales se sabe que es NP-completo. En este artículo, presentamos condiciones necesarias y suficientes para la existencia de rutas hamiltonianas en grafos de cuadrícula de -alfabeto, -alfabeto, -alfabeto y -alfabeto. También presentamos algoritmos de tiempo lineal para encontrar rutas hamiltonianas en estos grafos.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
El efecto de la ganancia y las estructuras disipativas fuertes en las ecuaciones de Schrödinger no lineales en fibra óptica.
Artículo:
Controlabilidad de sistemas lineales bimodales continuos
Artículo:
Nuevas soluciones exactas para la ecuación BKP generalizada en (3+1) dimensiones.
Artículo:
Modelización analítica de un accionamiento de avance de husillo de bolas para la predicción de vibraciones del carro de alimentación de un husillo
Artículo:
Un enfoque termomecánico del transporte y su aplicación en el sistema suelo-agua de zonas mineras contaminadas considerando el acoplamiento trifásico
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Análisis socioeconómico de la problemática de los desechos plásticos en el mar
Artículo:
Los web services como herramienta generadora de valor en las organizaciones