logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro