Biblioteca122.739 documentos en línea

Artículo

The Property of Hamiltonian Connectedness in Toeplitz GraphsLa propiedad de la conexidad hamiltoniana en grafos Toeplitz

Resumen

Un camino abarcador en un grafo se llama camino hamiltoniano. Determinar qué grafos poseen tales caminos es un problema NP-completo. Un grafo se llama hamiltoniano-conectado si cualquier par de vértices de está conectado por un camino hamiltoniano. Aquí consideramos la familia de grafos Toeplitz. Sobre ellos, solo se sabe que es hamiltoniano-conectado, mientras que algunos casos particulares de para y también se han investigado en cuanto a la conexión hamiltoniana. Aquí demostramos que el grafo Toeplitz no bipartito es hamiltoniano-conectado para todos y .

  • 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