Biblioteca122.739 documentos en línea

Artículo

Hamiltonian Paths in Some Classes of Grid GraphsCaminos hamiltonianos en algunas clases de grafos de rejilla

Resumen

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.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

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.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento