Computación del número de localización-dominación abierto de algunos grafos con simetría de rotación
Autores: Raza, Hassan
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Computación del número de localización-dominación abierto de algunos grafos con simetría de rotación
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Ubicación
Detección
Gráfico
Sensores
Red
Vértices
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
La detección de ubicación se estudia para muchos escenarios, como señalar las fallas en multiprocesadores, invasores en edificios e instalaciones, y utilizar redes de sensores inalámbricos para monitorear procesos ambientales. El sistema o estructura se puede ilustrar como un grafo en cada una de estas aplicaciones. Los sensores estratégicamente ubicados en un subconjunto de vértices pueden determinar e identificar irregularidades dentro de la red. El conjunto de dominación de localización abierto de un grafo es el conjunto de vértices que domina , y para cualquier V(G) se cumple. El conjunto se llama el conjunto OLD de . La cardinalidad del conjunto se llama número de dominación de localización abierto y se denota por . En este documento, calculamos los valores exactos del prisma y los grafos relacionados con el prisma, y también los valores exactos de politopos convexos de y . Se determina el límite superior para otras clases de politopos convexos. Los grafos considerados aquí son conocidos en la literatura.
Descripción
La detección de ubicación se estudia para muchos escenarios, como señalar las fallas en multiprocesadores, invasores en edificios e instalaciones, y utilizar redes de sensores inalámbricos para monitorear procesos ambientales. El sistema o estructura se puede ilustrar como un grafo en cada una de estas aplicaciones. Los sensores estratégicamente ubicados en un subconjunto de vértices pueden determinar e identificar irregularidades dentro de la red. El conjunto de dominación de localización abierto de un grafo es el conjunto de vértices que domina , y para cualquier V(G) se cumple. El conjunto se llama el conjunto OLD de . La cardinalidad del conjunto se llama número de dominación de localización abierto y se denota por . En este documento, calculamos los valores exactos del prisma y los grafos relacionados con el prisma, y también los valores exactos de politopos convexos de y . Se determina el límite superior para otras clases de politopos convexos. Los grafos considerados aquí son conocidos en la literatura.