Resumen

El proceso cíclico libre de triángulos (Cyclic triangle-free process, CTFP) es el análogo cíclico del proceso libre de triángulos. Comienza con un grafo vacío de orden y genera un grafo cíclico de orden mediante la adición iterativa de parámetros elegidos de forma uniforme al azar, sujetos a la restricción de que no se forme ningún triángulo en el grafo cíclico obtenido, hasta que no se puedan agregar más parámetros. La estructura de un grafo cíclico libre de triángulos de orden primo es diferente a la de un orden entero compuesto. Los grafos cíclicos de orden primo tienen mejores propiedades que los de orden compuesto, lo que permite generar grafos cíclicos libres de triángulos de manera más eficiente. En este documento, se propone un enfoque novedoso para generar grafos cíclicos libres de triángulos de orden primo. Basándose en los grafos cíclicos de orden primo obtenidos por el CTFP y su variante, se calculan muchos nuevos lí

• Materias:Internet de las cosas Algoritmo iterativo Algoritmo de evaluación Viga viscoelástica Lenguaje de programación
• Subjects:Internet of things Iterative algorithm Evaluation algorithm Viscoelastic beam Programming language
• Palabras claves:Cíclico; Proceso libre de triángulos; Grafo; Orden; Primo; Generador
• Keywords:Cyclic; Triangle-free process; Graph; Order; Prime; Generating