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
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: 23
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 .