Resumen

La partición de grafos ha sido estudiada en la disciplina entre la informática y las matemáticas aplicadas. Es una técnica para distribuir todos los datos del grafo como un subconjunto disjunto a un dispositivo diferente. En este artículo se ha estudiado el problema de partición mínima del grafo con respecto a un sistema de independencia de un grafo. El sistema de independencia considerado consiste en uno de los conjuntos independientes definidos por Boutin. Resolvemos el problema de partición mínima en grafos de trayectoria, grafos cíclicos y grafos de rueda. Suministramos una relación de vértices gemelos de un grafo con su sistema de independencia. Observamos que un conjunto independiente maximal no siempre es un conjunto minimal en algunas situaciones. También proporcionamos realizaciones sobre la cardinalidad máxima de una partición mínima del sistema de independencia. Además, estudiamos la comparación del problema de dimensión métrica de un grafo con el problema de partición mínima de ese grafo.

• 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:Partición de grafos; Ciencias de la computación; Matemáticas aplicadas; Problema de partición de grafos mínimos; Sistema de independencia; Conjuntos independientes
• Keywords:Graph partitioning; Computer science; Applied mathematics; Minimum graph partition problem; Independence system; Independent sets