Dominación total en algunos operadores de gráficos
Autores: Sigarreta, José M.
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Dominación total en algunos operadores de gráficos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Conjunto dominante total
Vértice
Número de dominación total
Cardinalidad mínima
Operadores
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
Sea un grafo; un conjunto es un conjunto de dominación total si cada vértice tiene, al menos, un vecino en . El número de dominación total es la cardinalidad mínima entre todos los conjuntos de dominación total. Dado un grafo arbitrario , consideramos algunos operadores en este grafo; , y , y damos límites o el valor exacto del número de dominación total de estos nuevos grafos utilizando algunos parámetros en el grafo original .
Descripción
Sea un grafo; un conjunto es un conjunto de dominación total si cada vértice tiene, al menos, un vecino en . El número de dominación total es la cardinalidad mínima entre todos los conjuntos de dominación total. Dado un grafo arbitrario , consideramos algunos operadores en este grafo; , y , y damos límites o el valor exacto del número de dominación total de estos nuevos grafos utilizando algunos parámetros en el grafo original .