Resumen

Sea G=(V(G),E(G)) un grafo simple conexo no dirigido. Una red suele representarse mediante un grafo simple no dirigido en el que los vértices representan procesadores y las aristas, enlaces entre procesadores. Encontrar los valores de vulnerabilidad de las redes de comunicación modeladas por grafos es importante para los diseñadores de redes. El valor de vulnerabilidad de una red de comunicación muestra la resistencia de la red tras la interrupción de algunos centros o líneas de conexión hasta la ruptura de la comunicación. El número de dominación y sus variaciones son los parámetros de vulnerabilidad más importantes para la vulnerabilidad de una red. Algunas variaciones de los números de dominación son el número de 2 dominación, el número de servidumbre, el número de refuerzo, el número de dominación inferior medio, el número de dominación inferior medio, etc. En este trabajo, estudiamos la vulnerabilidad de los ciclos y grafos relacionados, a saber, abanicos, k-pirámides, y n-gon libros, a través de los parámetros de dominación. A continuación, se obtienen soluciones exactas de los parámetros de dominación para los grafos mencionados.

• Materias:Control del proceso Desarrollo de procesos Programación lineal Programación Matemática Optimización de procesos
• Subjects: Process development Linear programming Mathematical Programming Process optimization
• Palabras claves:número de dominación, parámetros de dominación, número medio inferior de dominación, grafo conexo simple no dirigido, parámetros importantes de vulnerabilidad, grafo simple no dirigido, grafos, red, procesadores, variaciones
• Keywords:domination number, domination parameters, average lower domination number, undirected simple connected graph, important vulnerability parameters, undirected simple graph, graphs, network, processors, variations