Biblioteca122.739 documentos en línea

Artículo

The Number of Blocks of a Graph with Given Minimum DegreeEl número de bloques de un grafo con un grado mínimo dado.

Resumen

Un bloque de un grafo es un subgrafo maximal no separable del grafo. Denotamos por el número de bloques de un grafo . Mostramos que, para un grafo conectado de orden con grado mínimo , . La cota es asintóticamente ajustada. Además, para un grafo cúbico conectado de orden , . La cota es ajustada.

  • 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