Dominio en cuadrículas
Autores: Su, Jianning; Allagan, Julian; Gao, Shanzhen; Malomo, Olumide; Gao, Weizheng; Eyob, Ephrem
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Dominio en cuadrículas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráfico
Conjuntos dominantes
Ciclos
Cuadrículas
Vulnerabilidades
Sistema de red
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 40
Citaciones: Sin citaciones
La dominación (número) de un grafo, denotada por, es el tamaño de los conjuntos dominantes mínimos de, también conocidos como conjuntos -dominantes. Como tal, la de , denotada por, cuenta todos sus -conjuntos. Demostramos una conjetura de uno de los autores sobre la dominación de ciclos y,. Además, encontramos las fórmulas y relaciones de recurrencia para las dominaciones de varios gráficos, , con y otros resultados cuando y. En general, la dominación y el dominio juegan roles importantes en la evaluación de ciertas vulnerabilidades de cualquier sistema de red dado.
Descripción
La dominación (número) de un grafo, denotada por, es el tamaño de los conjuntos dominantes mínimos de, también conocidos como conjuntos -dominantes. Como tal, la de , denotada por, cuenta todos sus -conjuntos. Demostramos una conjetura de uno de los autores sobre la dominación de ciclos y,. Además, encontramos las fórmulas y relaciones de recurrencia para las dominaciones de varios gráficos, , con y otros resultados cuando y. En general, la dominación y el dominio juegan roles importantes en la evaluación de ciertas vulnerabilidades de cualquier sistema de red dado.