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.

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Número de dispersión; Número de dispersión aislado; Propiedades hamiltonianas; Vulnerabilidad de la red; 1-factor fraccional; Número de dispersión aislado ponderado
• Keywords:Scattering number; Isolated scattering number; Hamiltonian properties; Network vulnerability; Fractional 1-factor; Weighted isolated scattering number