Co-seguro de dominación en gráficos de salto para una seguridad mejorada
Autores: Pothuvath, Manjusha; Iyer, Radha Rajamani; Asiri, Ahmad; Somasundaram, Kanagasabapathi
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Co-seguro de dominación en gráficos de salto para una seguridad mejorada
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudio
Gráficos
Co-dominación segura
Vértices
Grafo de salto
Seguridad de red
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
Este estudio propone un enfoque general para proteger grafos utilizando la dominación co-segura dentro de los grafos de salto. En el contexto de los grafos, un conjunto dominante es un grupo de vértices que están directamente conectados o vinculados a todos los demás vértices dentro del grafo. La cardinalidad mínima del conjunto dominante en un grafo se llama el número de dominación. Un conjunto de un grafo se llama un conjunto de dominación co-segura, si, para todos los existen un nodo y en tal que domina el grafo, el número de dominación co-segura es la cardinalidad de un conjunto de dominación co-segura con vértices mínimos dentro del grafo. Es una estrategia protectora notable en la que los nodos que son atacados o dañados en una red de interconexión pueden ser reemplazados por nodos alternativos para garantizar la seguridad de la red. En un grafo de salto, los vértices son los bordes de y la adyacencia de los vértices de se da por la condición de que estos bordes no son adyacentes en. Este documento explica cómo están relacionados para el grafo de salto de varias clases de grafos. El estudio determina además el valor exacto de para grafos estándar específicos. Además, el estudio caracteriza y se identifica un vínculo estrecho para, particularmente para con condiciones específicas.
Descripción
Este estudio propone un enfoque general para proteger grafos utilizando la dominación co-segura dentro de los grafos de salto. En el contexto de los grafos, un conjunto dominante es un grupo de vértices que están directamente conectados o vinculados a todos los demás vértices dentro del grafo. La cardinalidad mínima del conjunto dominante en un grafo se llama el número de dominación. Un conjunto de un grafo se llama un conjunto de dominación co-segura, si, para todos los existen un nodo y en tal que domina el grafo, el número de dominación co-segura es la cardinalidad de un conjunto de dominación co-segura con vértices mínimos dentro del grafo. Es una estrategia protectora notable en la que los nodos que son atacados o dañados en una red de interconexión pueden ser reemplazados por nodos alternativos para garantizar la seguridad de la red. En un grafo de salto, los vértices son los bordes de y la adyacencia de los vértices de se da por la condición de que estos bordes no son adyacentes en. Este documento explica cómo están relacionados para el grafo de salto de varias clases de grafos. El estudio determina además el valor exacto de para grafos estándar específicos. Además, el estudio caracteriza y se identifica un vínculo estrecho para, particularmente para con condiciones específicas.