logo móvil
Contáctanos

Total y doble dominación total en una cuadrícula octogonal

Autores: Klobuar, Antoaneta; Klobuar Barii, Ana

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Total y doble dominación total en una cuadrícula octogonal


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Conjunto de dominación total
Vértices
Gráfico
Número de dominación total
Número de doble dominación total
Rejilla octogonal

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 35

Citaciones: Sin citaciones


Descripción
Un conjunto de dominación total es un conjunto de vértices tal que todos los vértices en el grafo, incluidos los vértices en el conjunto de dominación, tienen al menos vecinos en el conjunto de dominación. El número de dominación total es la cardinalidad del conjunto de dominación total más pequeño. Para , el número de dominación total se llama total y el doble número de dominación total, respectivamente. En este documento, determinamos los valores exactos para el número de dominación total en una cadena lineal y en una cadena octagonal doble y una cota superior para el número de dominación total en una cadena octagonal triple. Además, determinamos los valores exactos para el número de dominación total doble en una cadena lineal y en una cadena octagonal doble y una cota superior para el número de dominación total doble en una cadena octagonal triple y en una cuadrícula octagonal. Dado que cada vértice en el sistema octagonal tiene un grado de dos o tres, no hay dominación total para .

Otros recursos que podrían interesarte

Temas Virtualpro