Biblioteca122.294 documentos en línea

Artículo

Computing the Weighted Isolated Scattering Number of Interval Graphs in Polynomial TimeCalcular el Número de Dispersión Aislada Ponderada de Grafos de Intervalos en Tiempo Polinómico

Resumen

El número de dispersión y el número de dispersión aislado de un grafo se han introducido en relación con las propiedades hamiltonianas y la vulnerabilidad de la red, y el número de dispersión aislado juega un papel importante en la caracterización de grafos con un 1-factor fraccional. Aquí investigamos la complejidad computacional de una variante, a saber, el número de dispersión aislado ponderado. Presentamos un algoritmo de tiempo polinómico para calcular este parámetro de grafos de intervalo, una subclase importante de grafos perfectos.

  • 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