Biblioteca122.294 documentos en línea

Artículo

On the Circumference of 3-Connected Cubic Triangle-Free Plane GraphsEn la circunferencia de grafos planos cúbicos sin triángulos conectados por 3.

Resumen

La circunferencia de un grafo es la longitud de un ciclo más largo en G, denotado por c(G). Para cualquier número par n, sea c(n) = min {c(G) : G es un grafo plano cúbico sin triángulos 3-conexo con n vértices}. En este documento, demostramos que un límite superior de c(n) es para n par.

  • 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