Resumen

Un grafo derivado es un grafo obtenido a partir de un grafo dado de acuerdo con algunas reglas predeterminadas. Dos de los grafos derivados más utilizados son el grafo de líneas y el grafo total. Calcular algunas propiedades de un grafo derivado ayuda a calcular las mismas propiedades del grafo original. Por esta razón, las relaciones entre un grafo y sus grafos derivados siempre son bienvenidas. Un índice de grafo recientemente introducido que también actúa como invariante de grafo llamado omega se utiliza para obtener dichas relaciones para los grafos de líneas y totales. Como ejercicio ilustrativo, se calculan los valores de omega y el número de caras de los grafos de líneas y totales de algunas clases de grafos frecuentemente utilizadas.

• 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:Grafo derivado; Grafo de línea; Grafo total; Propiedades; Relaciones; Omega
• Keywords:Derived graph; Line graph; Total graph; Properties; Relations; Omega