Biblioteca122.739 documentos en línea

Artículo

A Polynomial Algorithm for Weighted Toughness of Interval GraphsUn algoritmo polinomial para la resistencia ponderada de grafos de intervalos

Resumen

El concepto de dureza, introducido por Chvátal, ha sido ampliamente utilizado como un parámetro importante de invulnerabilidad. Este parámetro se generaliza a grafos ponderados, y se propone el concepto de dureza ponderada. Se presenta un algoritmo polinómico para calcular la dureza ponderada de grafos de intervalos.

  • 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