Biblioteca122.294 documentos en línea

Artículo

Feedback Arc Number and Feedback Vertex Number of Cartesian Product of Directed CyclesNúmero de arcos de retroalimentación y número de vértices de retroalimentación del producto cartesiano de ciclos dirigidos

Resumen

Para un dígrafo, el número de vértices de retroalimentación (respectivamente, el número de arcos de retroalimentación) es el número mínimo de vértices (respectivamente, arcos) cuya eliminación deja al dígrafo resultante libre de ciclos dirigidos. En esta nota, determinamos y para el producto cartesiano de ciclos dirigidos. De hecho, se demuestra que , y si entonces .

  • 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