Biblioteca122.294 documentos en línea

Artículo

On the Domination Number of Cartesian Product of Two Directed CyclesSobre el número de dominación del producto cartesiano de dos ciclos dirigidos.

Resumen

Denote por el número de dominación de un digrafo y el producto cartesiano de y , los ciclos dirigidos de longitud . En 2010, Liu et al. determinaron los valores exactos de para . En 2013, Mollard determinó los valores exactos de para . En este artículo, damos cotas inferiores y superiores de con para diferentes casos. En particular, . Basándonos en el resultado establecido, se determinan los valores exactos de para y 10 mediante la combinación del algoritmo dinámico, y se proporciona una cota superior para .

  • 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