Resumen

En este documento, se considera el problema de formular y encontrar conjuntos externamente independientes de grafos utilizando un método STP recientemente desarrollado, llamado producto semitensor de matrices. Al introducir un valor característico de un subconjunto de vértices de un grafo y utilizando la representación algebraica de funciones pseudológicas, se proponen varias condiciones necesarias y suficientes en forma de matriz para expresar los conjuntos externamente independientes (EISs), conjuntos externamente independientes mínimos (MEISs) y núcleos de grafos. En base a esto, se introducen los conceptos de matriz EIS, matriz MEIS y matriz de núcleo. A través de estas matrices, se realiza una caracterización completa de estas tres estructuras de grafos, y se diseñan tres algoritmos adicionales que pueden encontrar todos estos tipos de subconjuntos de grafos matemáticamente. Finalmente, los resultados se aplican a un problema de cobertura de WSN para demostrar la corrección y efectividad de los resultados propuestos.

• 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:Problema; Gráficos; Matrices; Conjuntos; Condiciones; Algoritmos
• Keywords:Problem; Graphs; Matrices; Sets; Conditions; Algorithms