Biblioteca122.294 documentos en línea

Artículo

Maximum Independent Sets Partition of ()-Star GraphsConjunto independiente máximo particionado de grafos de estrella ().

Resumen

El grafo -estrella es un modelo computacional muy importante. El número independiente y el número cromático de un grafo son dos parámetros importantes en la teoría de grafos. Sin embargo, no hemos conocido los valores de estos dos parámetros del grafo -estrella desde que fue propuesto. En este artículo, mostramos una partición de conjuntos independientes máximos del grafo -estrella. A partir de eso, podemos deducir inmediatamente el valor exacto del número independiente y el número cromático del grafo -estrella.

  • 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