Biblioteca122.294 documentos en línea

Artículo

Omega Index of Line and Total GraphsÍndice Omega de Gráficos de Línea y Totales

Resumen

Un grafo derivado es un grafo obtenido a partir de un grafo dado de acuerdo con algunas reglas predeterminadas. Dos de los grafos derivados más utilizados son el grafo de líneas y el grafo total. Calcular algunas propiedades de un grafo derivado ayuda a calcular las mismas propiedades del grafo original. Por esta razón, las relaciones entre un grafo y sus grafos derivados siempre son bienvenidas. Un índice de grafo recientemente introducido que también actúa como invariante de grafo llamado omega se utiliza para obtener dichas relaciones para los grafos de líneas y totales. Como ejercicio ilustrativo, se calculan los valores de omega y el número de caras de los grafos de líneas y totales de algunas clases de grafos frecuentemente utilizadas.

  • 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