Biblioteca122.294 documentos en línea

Artículo

Nonplanarity of Iterated Line GraphsNo planaridad de los grafos de líneas iterados

Resumen

El índice de 1-cruce de un grafo es el entero más pequeño tal que la iteración th del grafo de línea tiene un número de cruces mayor que 1. En este artículo, demostramos que el índice de 1-cruce de un grafo es infinito o a lo sumo 5. Además, proporcionamos una caracterización completa de todos los grafos con respecto a su índice de 1-cruce.

  • 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