Biblioteca122.739 documentos en línea

Artículos

Two Sufficient Conditions for Hamilton and Dominating CyclesDos condiciones suficientes para ciclos de Hamilton y dominantes

Resumen

Demostramos que si es un grafo 2-conexo de tamaño (el número de aristas) y grado mínimo con , donde cuando y cuando , entonces cada ciclo más largo en es un ciclo dominante. El análogo exacto de este teorema para ciclos hamiltonianos se sigue fácilmente de dos resultados conocidos según Dirac y Nash-Williams: cada grafo con es hamiltoniano. Ambos resultados son óptimos en todos los aspectos.

  • 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