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 .

• Materias:Teoría de juegos Rectángulo dorado Modelo administrativo Sistemas dinámicos de gestión
• Subjects:Game theory Golden rectangle Administrative model Dynamic management systems
• Palabras claves:Dígrafo; Número de vértices de retroalimentación; Número de arcos de retroalimentación; Vértices; Arcos; Ciclos dirigidos
• Keywords:Digraph; Feedback vertex number; Feedback arc number; Vertices; Arcs; Directed cycles