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.
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.
Artículo:
Cifrado de clave pública basado en blockchain con búsqueda multipalabra clave en computación en nube
Artículo:
Un algoritmo mejorado de separación de voz de un solo canal no supervisado para procesar señales de sensores de voz.
Artículo:
Estudio sobre el algoritmo predictivo de restauración de plantas bajo metales pesados.
Artículo:
Evaluación y Gestión del Riesgo Social para Proyectos de Construcción en China Basados en Análisis Integrado Difuso
Artículo:
Un modelo de cuatro zonas y un análisis dinámico no lineal de la multiplicidad de soluciones de la ventilación por flotabilidad en edificios subterráneos.