Saltar navegación e ir al contenido principal

Exclusivo BibloRed
Otros

Computing the Weighted Isolated Scattering Number of Interval Graphs in Polynomial Time

CONTENIDO PARA USUARIOS REGISTRADOS

Inicia sesión para disfrutar este recurso. Si aún no estás afiliado a BibloRed, haz clic en el botón.

Autor
Año de publicación 2019
Idioma Inglés
Publicado por Revista VirtualPRO,

Descripción: 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.
Citación recomendada (normas APA)
: Hindawi, "Computing the Weighted Isolated Scattering Number of Interval Graphs in Polynomial Time", -:Revista VirtualPRO,, 2019. Consultado en línea en la Biblioteca Digital de Bogotá (https://www.bibliotecadigitaldebogota.gov.co/resources/3845060/), el día 2025-11-06.

Información adicional

Fuente Revista Virtual Pro
Términos y condiciones de uso Más información aquí
Año de publicación 2019

Contenidos relacionados

Imagen de apoyo de Semillas con memoria

Por: Red Distrital de Bibliotecas Públicas. BibloRed (Bogotá. CO). Línea de Cultura Digital e Innovación | Fecha: 2025

Las cocinas son lugares donde se transforma la materia, y en donde se aplica la biología, la química y la física. El saber cómo preparar y cocinar los ingredientes para llegar a algo sabroso suele ser el resultado de miles de intentos que se han acumulado entre generaciones. Y todo empezó cuando el ser humano recolectó por primera vez una fruta que cayó de un arbusto, cuando empezamos a ser recolectores y a alimentarnos de lo que crece de la tierra. Escucha esta conversación de La Enredadera & co. con dos grandes sabedoras del alimento, María Elena Villamil y Manuela del Alma.

Temas:
Otros
Cocina
Química
Física
Biología

Exclusivo BibloRed

Imagen de apoyo de Computing the Weighted Isolated Scattering Number of Interval Graphs in Polynomial Time

Por: Hindawi | Fecha: 2019

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.

¡Disfruta más de la BDB!

Explora contenidos digitales de forma gratuita, crea tus propias colecciones, colabora y comparte con otros.